I'm not a fan of this headline. It could just as well say that all the new bikelanes have become so popular that they can't meet demand.
Many cities start off by doing "bike highways" which means that all bike traffic converges and creates this problem. Like one person mentions in this video, you need to create a network of bike lanes so that people can choose alternative routes and I'm sure that Paris is planning on doing that.
i live in Paris (born there) and travel almost exclusively by bike, sometimes 15km to cross the entire town. i can testify that this headline is utterly exaggerated: the situation is really fine here. yeah there are many cyclists but we're doing good.