I have exactly same problem since I got S21 ultra new in Nov last year. Haven't found solution yet. I observed the error is at about 45-90 degree clockwise. I have to move while watching map to work out the direction everything which is frustrating. Just start to look for a solution on internet
I have the same issue with my S21 Ultra and it is already April 2022... Trying to navigate on foot in a city like London is a nightmare with this phone due to the 90 degree error in the positioning...
Samsung, fix this!!!
I too have had this issue from day 1 of owning the s21 ultra. The problem is so bad I cannot use it for walking navigation, which should be core function of this device. I'm tempted to start a class action lawsuit as many attempts to resolve this issue have failed and Samsung are not accepting liability for the issue.
Same problem, same exact 90 degrees, same diagnostics. I was using it to find the ISS for me to photograph with a proper camera and missed it because suddenly my phone is 90 degrees out (this was outdoors).
Went into google maps, can't find 'calibrate' anymore, but heads-up is 90 degrees out. Did all the figure 8s anyway, no change.
Restarted the phone and it seemed okay. Nope. I stood in the middle of the room facing south with it showing S then sat down at the coffee table, boom - 90 degrees different again.
To rule out a gigantic electromagnet hiding in the couch I stood up and faced south on the same spot again. Still wrong. Then I tried Dioptra - worse, rotating it goes N (when facing South) then as far as NNE and starts going back again.
Sidebar compass keeps saying calibrate and it doesn't last more than a minute.