how is graphene these days, or is there a better alternative that can run map apps that depend on google play services (like waze)?

All my apps work.

Anything with microG should do the trick.