routing using the bike profile doesn't take into account bicycle=yes tags.

for example, you're not routed across this bike bridge:

http://map.project-osrm.org/?zoom=17&lat=55.66149&lon=12.56502&layers=TB00TTTTT