Instead of paying extra for your car hire rental days to get GPS, we do what others don’t. We recomend to take one of our phone stands and download offline google maps or maps me.
Many places in Cyprus are not yet establish in google maps or some of the they have wrong location. The best way in Cyprus is to ask. We are super friendly and we always provide with maps.
It is good to use maps to see the direction of the road especially in Troodos. For sure you will need sometimes help of people and maps (google maps or maps).