Waze works and does NOT require gservices to be installed to function.
Note: I've noticed that GPS fix is taking a lot longer since the update to Android 15. It still works.... eventually. As others have suggested, try GPSTest which will give you a lot more details about the satellites while its searching for a fix. Its not necessary, but helps you to see whats going on when it takes a while.
Up to version 11.111.0202, gmaps also works without gservices, however you need to have a GPS LOCK prior to launching it, or it won't know where you are ever. GPSTest is pretty much mandatory for getting the lock and holding it while launching gmaps in this instance.