The GPS for Pokemon Go doesn't work on my phone. 😢 If you know a solution, please comment it.

Things I've done:
-Made sure that Pokémon Go has GPS
-Set GPS to high accuracy
- Turned off mock locations
- Gone outside
- Updated my street view app
- Checked that I have the latest phone info stuff (yeah)

It might be because my phone is old? Its a Samsung S4. I just want to catch 'em all! 😢😢😢😢😢😢😢😢😢😢😢😢😢😢😢