I live in Paris suburb and Autolib isn't useful for me and the lost of parking space complaint is quite real.
So 'pure awesome' for its customers, probably, annoying for other: that's true also.
As someone who uses neither Autolib nor regular car, I'm way more annoyed by the regular cars completely filling the roads everyday (one person by car, 95% of the time), polluting, making buses late and taking a huge part of the city/sideways, than by someone using Autolib once in a while.