Berlin's conservative mayor ran on a pledge to stand up for car drivers against encroachment from bicyclists. But bike-riders have pushed back, forcing the government to backpedal.