The Clinton era telecommunications act mandated every new phone (crappy flip phones too) have gps chips, with cmos batteries to continue tracking access, when powered down.
Remove the main battery... Still tracked.
Your phone may not have had nav, but it was gps enabled. Not for you. For them.