Google gives Android users a way to install unverified apps if they worked hard for it(including waiting 24 hours)
(android-developers.googleblog.com)
I've tried it, and only ran into a couple apps that wouldn't work with MicroG. I won't pretend it's painless, but it's workable for someone with sufficient motivation.