In my case ( Flutter 3.35.x), it was specifically caused by https://pub.dev/packages/shared_preferences_android/versions/2.4.13.

Downgrading to version 2.4.12 worked.
Since it is a transitive package, I've had to use dependency overrides