Yes, this is mostly a solved problem for vehicles. I have a tracker in my car that does not even connect to the electrical system. It is a somewhat bulky brick with a battery that lasts 4–6 months. Smaller units are available, trading off battery life for size.
The cost of the device is less than $100, excluding the cellular data cost.