Have vehicles spawn closer to the depot. In a lot of the vehicle depot spawn points are hidden behind hills, or in holes in the ground that prompt you to have to run around looking for you vehicle.
If I didn't know that this was an issue, I'd assume my vehicle just won't spawn.