A free program for Android, by Topobyte.de.

This is the map of Amsterdam, the capital of the Netherlands. With this app, you can navigate the city at your fingertips. You can search for places by name or by address, and you can also use the map to get an idea of the area in which you are located. Additionally, it comes with a search index that helps you finding streets, but also other places of interest such as museums, restaurants, cafés, hotels, sights, and many more.

Amsterdam Offline Map works even if you do not have an internet connection, and it works even if you are on a mobile data plan.