Waymo, a unit of Alphabet Inc., got a permit in late January from the Arizona Department of Transportation to operate as a Transportation Network Company, according to Ryan Harding, a spokesman at the state agency.