Did you turn on the location services? If yes, you don't need to read further... If no, that is most probably the cause of your issue.
You can grant location access to the apps that you want, but you need to actually turn on the location services. Without it, even though the location access is granted, the location is not allowed.
Swipe down to access notification panel and allow location.