Weird...
anyway check in setting > location
make sure all options are clicked like this

And following is the shot just after opening the app on my phone. It is immediately connected to 2 satellites as shown in pic. It'll connect to around 10 satellites in matter of seconds and then will start showing current speed, accuracy etc...
A shot while connecting/searching for satellites

And this is how it will look like when connected
