These are near identical. Car repair and maintenance service is the wider phrase and suits a general garage. Auto repair shop suggests a workshop focused on repairs. Choose the one that matches your business, and do not worry about the difference too much.
gcid:car_repair
A business that services, maintains and repairs cars, covering routine jobs such as servicing and brakes as well as diagnostics and mechanical repairs.
Typical services
gcid:auto_repair_shop
A workshop that diagnoses and repairs vehicles, covering engine, brake, suspension, electrical and general mechanical work.
Typical services
Rarely. The overlap is almost complete, so one is enough for most garages.
Seed data, not yet verified against Google's API. Methodology