Its a city vs province control issue.

Cities are of the mindset that they should be able to make decisions on how their infrastructure moves people around the city.

The province (particularly the current government) likes to remind cities that they exist because the province chooses to allow them to exist.

Also the roads in danger of having bike lanes removed happen to be the roads the premier, his family, and his friends commute on.