Not only did they have a warrant, but illegally tracking you (e.g. without said warrant) does not forfeit ownership of the device.

You could have cause to sue them while also breaking the law for stealing their device; no one should trust your interpretation of the law, because it is wrong in every jurisdiction I’ve heard of it being tried.