MicroG: What to do about apps that say "You don't have Google Play services" inspite of MicroG being installed?

I tried that, than re-installed and re-registered the app, no luck. It still says it doesn’T have Google Play.
Did I read that correctly that at least at some point, you’ve had Android apps wokring fine with Push Notifications, enabled by the use of MicroG?