The hardware electronic compass built into your device may need calibration occasionally. Either it does not display the bearing correctly, or an application prompts you about the necessity of compass calibration.
Google, as the manufacturer of Android OS, has this official instruction:
The instructions are also valid for the Locus Map app. It does not have to be this complicated, though. It is enough when you move your phone in the shape of an 8: