Go to your phone Settings > Privacy.
Toggle Location Services to On and make sure Waze is set to Always.
Reset the GPS by doing a hard reset; hold the Power and Home buttons until your device shuts down (for around 20 seconds).
If Waze is still unable to get GPS signal we advise you to contact your local provider in order to check the GPS component on your device.