Is MicroG not a viable alternative? How about apps utilizing unified push notifications if Google play services is a concern?