Thanks Bonnie,
Unfortunately, the official app is still not available... but it will be soon (I wish). The information with the cycle parking has been included in the Open Data web in order to facilitate anyone to develop an alternative app. Here you are the link to the cycle parking data.
Fortunately, ICT´s have come to solve "old-fashioned" problems!!
Our problem with the print map is the space available and the ability to offer clear information. The map exists (you can download it from this link) and includes tips and resources (translated into English too!), but the main information is related to cycle paths, not parking.
I think you are right and many people prefer a paper map, but the size of this would be very large to be clear. Maybe in smaller cities is easier. I don´t know experiences in other "big cities".
Best