For more precision:

Waze is fairly easy to run without play services. GMaps I haven't yet found a way to run, but also haven't looked in quite some time.