Also, why routing service are you using? A cycle router should not attempt to send a bicycle along a highway=footway unless it also has bicycle=yes tag. Adding bicycle=no to a footway is often redundant, although it can be useful when there's an explicitly signed prohibition.