Think about Uber cars today. Their entire value proposition centres around them breaking parking laws in order to pick you up. Now the liability for that behaviour is with the driver. In an autonomous car the liability would be Uber which is why they won't do it.
An Uber that needs to look for parking in order to pick you up is never going to work in most busy cities. So I suspect you will see people opt for the driver based taxi service instead. Or maybe autonomous taxis will be reserved for emerging markets e.g. Indonesia which are more relaxed about parking.