OSM wiki implies that a cycleway requires either signs *permitting* cycles or a formally designated cycle route. An absence of prohibition doesn't fulfil either of those conditions. So from your description, I'd say we are correct to call it a footway rather than a cycleway.