Problem is I can only get 4G. I have already:
checked the coverage map,
restarted the phone,
reinserted the SIM card,
and made sure 5G was on.
Seems like you might not be in range of the 5g coverage. Here is the current coverage link that you can check: https://www.du.ae/5g/our-network
Though I have to say, the map is not very clear and distinct to the 4G and 5G areas. I would try travelling to a definitely well known 5G place(maybe Dubai International Airport?) and try connecting there. Else find a friend who has a known 5G connection and connect when you are next to him and/or see his phone settings? Or contact your network provider. Can't really think of anything else.