GPS is never working

i have been trying to figure the app out for a few days now, still with no lucks. I have a AT&T iPhone4, and live in the OC/LA area. I do not have issues with other GPS apps, only this one. Maybe there is something I am missing, but I am at a loss on how to make this app do anything.

Ensure the Location Services are enabled for Waze.