I don't know what changes make it. I guess it start with flutter upgrade from 3.3.5 to 3.7.0. I spent all day long with this problem. Downgrade not work. Project clean not work. New git checkout and build not work.
Here was an answer on react native. Some version of google play services has known issue about. But I didn't found to fix version of google play service on flutter.
E/AndroidRuntime(18632): FATAL EXCEPTION: main
E/AndroidRuntime(18632): Process: com.vendict.vendict_for_nfc, PID: 18632
E/AndroidRuntime(18632): java.lang.IncompatibleClassChangeError: Found interface com.google.android.gms.location.FusedLocationProviderClient, but class was expected (declaration of 'com.google.android.gms.location.FusedLocationProviderClient' appears in /data/app/~~gKUrnUKImAp2nfFppEkQjw==/com.vendict.vendict_for_nfc-s_CcDEKjsiyAuJc2YQz-8A==/base.apk)
E/AndroidRuntime(18632): at com.naver.maps.map.util.FusedLocationSource$b$1.onConnected(SourceFile:123)
E/AndroidRuntime(18632): at com.google.android.gms.common.internal.zak.zad(com.google.android.gms:play-services-base@@18.1.0:11)
E/AndroidRuntime(18632): at com.google.android.gms.common.api.internal.zabe.zab(com.google.android.gms:play-services-base@@18.1.0:3)
E/AndroidRuntime(18632): at com.google.android.gms.common.api.internal.zaaw.zaC(com.google.android.gms:play-services-base@@18.1.0:11)
E/AndroidRuntime(18632): at com.google.android.gms.common.api.internal.zaaw.zag(com.google.android.gms:play-services-base@@18.1.0:4)
E/AndroidRuntime(18632): at com.google.android.gms.common.api.internal.zabi.onConnected(com.google.android.gms:play-services-base@@18.1.0:2)
E/AndroidRuntime(18632): at com.google.android.gms.common.api.internal.zat.onConnected(com.google.android.gms:play-services-base@@18.1.0:1)
E/AndroidRuntime(18632): at com.google.android.gms.common.internal.zah.onConnected(com.google.android.gms:play-services-base@@18.1.0:1)
E/AndroidRuntime(18632): at com.google.android.gms.common.internal.zzf.zzd(com.google.android.gms:play-services-basement@@18.1.0:10)
E/AndroidRuntime(18632): at com.google.android.gms.common.internal.zza.zza(com.google.android.gms:play-services-basement@@18.1.0:4)
E/AndroidRuntime(18632): at com.google.android.gms.common.internal.zzc.zze(com.google.android.gms:play-services-basement@@18.1.0:3)
E/AndroidRuntime(18632): at com.google.android.gms.common.internal.zzb.handleMessage(com.google.android.gms:play-services-basement@@18.1.0:31)
E/AndroidRuntime(18632): at android.os.Handler.dispatchMessage(Handler.java:106)
E/AndroidRuntime(18632): at android.os.Looper.loopOnce(Looper.java:201)
E/AndroidRuntime(18632): at android.os.Looper.loop(Looper.java:288)
E/AndroidRuntime(18632): at android.app.ActivityThread.main(ActivityThread.java:7842)
E/AndroidRuntime(18632): at java.lang.reflect.Method.invoke(Native Method)
E/AndroidRuntime(18632): at com.android.internal.os.RuntimeInit$MethodAndArgsCaller.run(RuntimeInit.java:548)
E/AndroidRuntime(18632): at com.android.internal.os.ZygoteInit.main(ZygoteInit.java:1003)