error: package androidx.core.app does not exist when running flutter blue plugin

The fullter_blue version 0.6.3+1 has these types of compatibility issues. I prefer you to use the flutter_blue 0.6.2 version as it is most stable and working correctly as per my own experience.

dependencies:
...
flutter_blue: 0.6.2