A lat/long for every 5 minutes would work out to exactly 192 bytes, and you could definitely compress this by storing only delta values with fewer bits. But re

A lat/long for every 5 minutes would work out to exactly 192 bytes, and you could definitely compress this by storing only delta values with fewer bits. But really you would probably drop it back to every 10 minutes so you could add in fuel level,vehicle ID, driver ID, and a few other bits of data.