I have the same problem with the compass on my Lumia 735!
It only seems to work well in the Jack Of Tools app. HERE and other apps are not usable.
I have the latest updates installed. Did anyone try fixing this with a factory reset yet?
I had a 930 with 8.1 in hand and its compass was fine.