It's sometimes confusing to new users...
Ehm, did you activate the GPS in Locus itself?
Check the third from right button on the top panel.
This is a feature meant to preserve some battery, when GPS is active on the device but not needed in any other app.
Please do these steps and I*m pretty sure, it'll work

- disable WiFi
- enable the GPS on your device
- start Locus Free and minimize it (don't close it!!!)
- start Google Maps (or any other software that uses GPS)
- wait untill you have a GPS fix in that app
- open Locus Free again
- see the GPS Fix!
- That's it!!!
