Phones can figure out its location using gyroscopes and accelerometer

This is plainly false.

The error stack-up from the imprecision of a phone's MEMS sensors would make positioning basically impossible after a couple of dozen feet, let alone after hours of walking around.

There are experimental inertial navigation systems that can do what you describe, but they use ultra sensitive magnetometers to detect tiny changes in the behavior of laser suspended ultra cold gas clouds that are only a few hundred atoms large. That is not inside your phone.

I don't think their gyroscopes are good enough for that level of inertial navigation. You could just fling it around tossing it up in the air and down again, that would totally mess with its navigation.

The far greater threat is that you just have the phone taken off you. For that reason alone you should use a burner, but I don't think you should be worried that they can track you based on gyroscope history.

Unless your device is already compromised, that information isnt being logged when the device is powered off so it's kind of moot.

Gyro/accelerometer data isn't accurate enough to do that. Small errors in the data add up and will quickly drift away from the actual location. You can use it for video game controllers, but not tracking over large distances. Edit: there's a reason the best VR tracking often uses external methods, not controllers alone.

But most phones have GPS and that's where the real problem is.

That gives me a good idea. A week before the protest buy burners, use them frequently near republican supporters' house, go to a protest, use your phone all the time in the protest, dump them near the police, let them enjoy the fruits of the regime they supported.