In the mobile app, you can delete a downloaded map two ways. One is by tapping on the cloud icon from any map view. Then you will see all of the maps you have downloaded and can delete them. You can also access your downloaded maps by going to your 'Me" tab.
