Cycling is a relatively new feature even on Google maps. I believe it appeared about three years ago?
While Apple is still playing catch-up, it appears to me that cycling, and all other features mentioned in the article, are exceptionally ameliorable to machine learning, and its advances over the last few years.
Apple being the only other company in the world with access to the wealth of position data on users' phones, and the financial muscle to purchase any satellite images they want to get their hands on, shouldn't have too much of a difficulty of replicating these.