grand-theft-auto-online – How to Deal with a Stolen Car in GTA 5 Online

The tracker puts a marker on the map, similar to the icon used for the Impound in offline player.

I believe the marker is called "Personal Vehicle" on the legend, so you should be able to find it fairly quickly.

Alternatively, if the marker isn't visible on the map, use your phone to call the insurance company and request a replacement.

Installing a tracker allows you to see your car on the map. You can install a tracker at LS Customs, or you can get a free one when you store the car in your garage.

A tracked car can still be totaled or stolen. If this happens you are out of luck. Buying full coverage on your car at LS Customs gets around this. If the car is lost or stolen you can call up the insurance company and file a claim to get it back.

Each garage can hold a set amount of cars(between 2 and 10). Most cars you can steal can be stored in the garage. The game is a little restrictive on the high end cars-you have to buy them. I haven't tested it, but I assume you probably won't be able to store the bigger vehicles like semis and cargo trucks either. Physically they are probably too big to fit in the internal volume of the garages(at least the 2-car one I currently own)

Another bonus of the garage is you get a mechanic who can deliver a car from your garage to you anywhere on the map for $50.