Apparently since the latest update we need to do the following:
Yes, there are now 2 more steps with the new firmware. When you enable fake location, go to your phone settings, location settings, on 'improve accuracy' turn off 'wifi scanning', and then change 'locating method' to 'battery...