Autonomous cars may not need a driver, but they still need a good mechanic.

Waymo LLC, the driverless-car unit of Google parent Alphabet Inc., has signed up AutoNation Inc. to service robovans that are being tested in Arizona and California. The agreement, announced Thursday, shows the Silicon Valley tech giant is closer to deploying vehicles on public roadways without humans behind the wheel.

The...