Google Maps is working in Oman . It shows your position while you move around but no voice guidance , no suggestions, just dot indicator. App will show the route but no guidance or does not reroute to help you.
Google Maps Help shows Navigation is not enabled in certain countries which include Oman also.
So use an alternative app from you play store or app store if you are not good with Oman roads.