To truly stop your cell phone from tracking you, you must remove the battery. Many new phones feature a unibody design making battery removal near impossible.
To eliminate tracking without removing the battery try a faraday bag.
Faraday bags completely block all signals to and from your devices including Bluetooth and WiFi.
I typically power my cell phone down, and place it in the faraday bag any time I leave my home to avoid tracking. Texting and calling via Signal also works quite well on an iPod touch and they do not contain cell phone or gps capabilities.
https://silentpocket.com offers some great faraday bags.