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

I lost Internet connectivity after restarting Android AppSupport. Rebooting fixed that, and now most banking apps work - one needs re-registering still.