How to disable open map messages after every quest in WoW
I found it: Open the menu (Esc by default), then select Interface > Help > Untick the Tutorial checkbox. This actually disables all popups, not only those related to the map.
The settings tab has been updated. You can now find the setting under Interface > Display. Then untick Tutorials.