This has been done in some cities, but those bike lanes are sitting empty, so there's more to it than that.
So the common problem that holds back many cities is that you might have one or two AAA bike lanes, but then after that you're thrown back into the dangerous mix of traffic again.
Accordingly cycling growth will be limited outside of the narrow corridors where the best AAA bike lanes exist.
Driving a car in Paris is also a nightmare so there's that additional motivator there.