> Doesn't the GPS radio work without google play services?

It does, but you'll have very poor reception unless you have a nice line of sight to the sky - large cities and forests are typically the most problematic.