I'll play the part and mention microG, an alternative which supplies many of the Google services that are required by a ton of apps these days. Fair warning, though. Installing microG on a lot of popular phones is non-trivial.