I've had this problem with all androids I've owned, all round the world. Figure 8 movements will prompt the arrow to point in another - seemingly random - direction. Do it 20 or do times and eventually it will point roughly the right way. Very evident when navigating around on foot.
Sent from my SM-G900F using Tapatalk