Paper maps are cheaper and have worked well for decades.

GPS units are very often wrong and can actually increase response times due to bad routing.

So many EMS people live outside the city
Enact and enforce residency. If you live where you work, you'll have a better understanding of the area.