Google Maps works well in UAE, and you can rely on it for navigation. In addition, you can use Waze for Android mobiles to find your way. Else, you can rely on RTA Smart Drive that works even without an internet connection.