[zaik]

Can you point to any street names which have been removed?

It's important to remember that OpenStreetMap is primarily a database and the rendered tiles you see on this page are secondary. Data consumers can decide individually whether they want to display a map for cyclists, pedestrians etc. For example, on the official homepage you will also find tiles rendered for cyclists. The important thing is that the data is there and can be used freely by anyone.

[cjensen]

Not removed. Simply not visible at certain zoom levels. The render does a trade-off between what it can show. When they chose to add building footprints, it removed street names