Connecting to GPS satellites uses a LOT of power. Most GPS units small enough to go on a collar will only last for a day or two without a charge.

You don't connect to the GPS satellites. On "client side" GPS is passive. Periodically getting the GPS position and sending it via mobile data is actually quite "cheap" regarding battery. Good GPS tracking hardware can get up to 40-90 days availability without having to recharge.