Anyone writing about apps compatibility should specify if it's with or without the play services
replyCan you even run Waze/GMaps without Play services?
replyYes.
replyFor more precision:
replyWaze 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.