If Garmin omits a clearly mapped cycleway in cycling routing, because there's no surface tag, that's a bug at their side.

We could keep this note open till after their map update, but not till they fixed their bugs. The notes are for problems in Openstreetmap, not in Garmin.