FirebaseInstanceId: Google Play services missing or without correct permission

I had the same error while using Google Maps on my device. The problem was Google Map Service were not installed in my emulator.

Simply add google play services on your emulator. It will clear your problem.

Try running on real Device, the problem is related to emulators or genymotion virtual machines.

check that you have google play services installed.

Download google play service sdk and add ACCESS_FINE_LOCATION permission in manifest if not added.