GPS not functioning properly when using Waze

Waze is showing ‘No GPS’ signal. I tried restarting location settings, the phone, reinstalling Waze, logging out but nothing seems to be working. I thought it is a problem with the GPS module but when I go to any other program like compass or maps it seems to be working perfectly. What should I do? How to fix it?