I've had a fine time with GOS so far. If you just want to lessen Googles grip on you instead of going balls deep on security/privacy, it's been just as fine as a stock rom. You can install play services as a normal ass app sandboxed and control it's perms to get your push notifications and if an app doesn't work out the box there's a compatibility mode that lessens the GOS behind the scenes workings so it'll run.

I don't have any map app yet, but all my banking apps work (one with compatibility mode) and haven't had any issues with anything so far.