I didn’t watch the video but I don’t think there is any phone that lets you avoid having your location tracked. If there is wifi near where you want to use the phone, you could run a voip client on on a wifi-only tablet, perhaps.

I’ve been wondering whether satellite communications gizmos with no GPS allow any type of precise location tracking from the satellite. I’ve been interested in this, which lets you exchange text messages at fairly low cost (about 2 cents per 50 byte unit). Besides possible privacy advantages, it also lets you communicate where there is cell coverage:

https://shop.blues.com/products/starnote-starter-kit