I have been on several country walks. My parents are keen walkers & would drive me & my sister to the country for a walk & a picnic.
Obviously the footpaths were suitable for walking. Which is why we were walking on them. In the main they were suitable to cycle.
A bike is not wide, so does not need wide footpaths.