This app was mentioned in 13 comments, with an average of 3.46 upvotes
The features you ask for may be best served with a VTT. However not too many work on tablets.
I know a few Android Apps that might work for you too.
https://play.google.com/store/apps/details?id=com.GrayLake.ProDnD_1
https://play.google.com/store/apps/details?id=com.hsolucoes.dmg
In no particular order.
Random World Generators:
Azgaar's Fantasy Map Generator is really cool and quick to use and includes political, cultural and relief options.
Martin O'Leary's Map generator is a great tool and has a unique art style, though you'll have to put some time into it.
Donjon has a fantasy map generator that creates very detailed hex maps.
Chaotic Shiny is a visually simplistic map generator with some detail in world building.
Worldspinner (free demo, purchasable upgrades and 10-20$/year) let's you generate a world and simulate its historical development.
Terra Incognita is a gigantic world map from which you can take any piece you want and use it for your own map.
Mathemagician has a town generator that you can use to populate regions on the fly. You can also find a Weather generator here that I use on a somewhat regular basis.
World Building:
Hexographer (~30$) is a tool that can generate great and completely customizable maps, or you can build them from scratch. Cityographer is Hexographer for cities.
HexHTML is a free and more simplistic type of Hexographer. Online tool.
InKarnate (free, but premium for 2-5$/month) is a tool for painting a map and detailing it with a great palette of objects, easy to use. Currently in Beta.
Wonderdraft (20-30$) is very similiar to InKarnate. Currently in Beta.
Campaign Cartographer 3 or 3+ (~45$+) is somewhat similar to the two prior mentions, but has been around for much longer and is more established.
Dungeon Building:
ProDnD is an Anroid app for generating and editing dungeons. Haven't tried it so far, though.
Gozzy's Cartographic Emporium has a random map generators for dungeons, caves and wilderness maps. From what I hear it is great for on-the-fly map building.
ANAMap, online tool.
Dungeonographer (~30$) is Hexographer for dungeon building.
Pyromancer's Dungeon Painter, also available on steam (15-20$).
Tiamat the Tile Mapper, online tile-mapper.
Mipui, online tool.
Fantasy Map Builder, online tool.
Dundjinni (~40$, free demo) is a classic.
Stonesword, online tile-mapper.
Illwinter's Floorplan Generator (~7$ on Steam) looks pretty straight forward, though I haven't tried it yet.
Arkenforge Carographer (30$) gets a special mention. It is a map making program that doubles as a campaign management tool for home games with dual screens. While I have not used it, it looks really promising.
You also always have the ability to create your own maps in GIMP or Photoshop. Naturally this gives you the most freedom, and there are tons of tutorials out there for a lot of different styles (for example over at The Cartographer's Guild).
In no particular order.
Random World Generators:
Azgaar's Fantasy Map Generator is really cool and quick to use and includes political, cultural and relief options.
Martin O'Leary's Map generator is a great tool and has a unique art style, though you'll have to put some time into it.
Donjon has a fantasy map generator, though it seems to be down at the moment.
Chaotic Shiny is a visually simplistic map generator with some detail in world building.
Worldspinner let's you generate a world and simulate its historical development. Free to try, but you'll need to be a Patreon to use it after that.
Terra Incognita is a gigantic world map from which you can take any piece you want and use it for your own map.
Mathemagician has a town generator that you can use to populate regions on the fly. You can also find a Weather generator here that I use somewhat regularly.
World Building:
Hexographer is a purchasable tool that can generate great and completely customizable maps, or you can build them from scratch. Cityographer is Hexographer for cities.
HexHTML is a free and more simplistic version of Hexographer. Online tool.
InKarnate is a tool for painting a map and detailing it with a great palette of objects, easy to use.
Campaign Cartographer 3 or 3+ is more powerful than Inkarnate, but you'll also have to pay.
Dungeon Building:
ProDnD is an Anroid app for generating and editing dungeons. Haven't tried it so far, though.
Gozzy's Cartographic Emporium has a random map generators for dungeons, caves and wilderness maps. From what I hear it is great for on-the-fly map building.
Dungeonographer is Hexographer for dungeon building. Needs to be purchased.
Pyromancer's Dungeon Painter, also available on steam.
Dundjinni is a classic, though you'll have to pay.
You also always have the ability to create your own maps in GIMP or Photoshop. Naturally this gives you the most freedom, and there are tons of tutorials out there for a lot of different styles (for example over at The Cartographer's Guild).
What is your setup and what do you want to do with your maps? Do you just want to display them on a screen, or do you want the display to be interactive (if yes, on player- or just DM-site?). If the latter, check out Roll20 or this guide.
Anyway, here are some map making suggestions in no particular order.
Random World Generators:
Azgaar's Fantasy Map Generator is really cool and quick to use and includes political, cultural and relief options.
Martin O'Leary's Map generator is a great tool and has a unique art style, though you'll have to put some time into it.
Donjon has a fantasy map generator that creates very detailed hex maps.
Chaotic Shiny is a visually simplistic map generator with some detail in world building.
Worldspinner (free demo, purchasable upgrades and 10-20$/year) let's you generate a world and simulate its historical development.
Terra Incognita is a gigantic world map from which you can take any piece you want and use it for your own map.
Mathemagician has a town generator that you can use to populate regions on the fly. You can also find a Weather generator here that I use on a somewhat regular basis.
World Building:
Hexographer (~30$) is a tool that can generate great and completely customizable maps, or you can build them from scratch. Cityographer is Hexographer for cities.
HexHTML is a free and more simplistic version of Hexographer. Online tool.
InKarnate (free, but premium for 2-5$/month) is a tool for painting a map and detailing it with a great palette of objects, easy to use. Currently in Beta.
Wonderdraft (20-30$) is very similiar to InKarnate. Currently in Beta.
Campaign Cartographer 3 or 3+ (~45$+) is somewhat similar to the two prior mentions, but has been around for much longer and is more established.
Dungeon Building:
ProDnD is an Anroid app for generating and editing dungeons. Haven't tried it so far, though.
Gozzy's Cartographic Emporium has a random map generators for dungeons, caves and wilderness maps. From what I hear it is great for on-the-fly map building.
Dungeonographer (~30$) is Hexographer for dungeon building. Needs to be purchased.
Pyromancer's Dungeon Painter, also available on steam (15-20$)
Dundjinni (free demo, ~40$) is a classic, though you'll have to pay.
Arkenforge Carographer (30$) gets a special mention. It is a map making program that doubles as a campaign management tool for home games with dual screens. While I have not used it, it looks really promising.
You also always have the ability to create your own maps in GIMP or Photoshop. Naturally this gives you the most freedom, and there are tons of tutorials out there for a lot of different styles (for example over at The Cartographer's Guild).
Dungeon Building in no particular order:
ProDnD is an Anroid app for generating and editing dungeons. Haven't tried it so far, though.
Gozzy's Cartographic Emporium has a random map generators for dungeons, caves and wilderness maps. From what I hear it is great for on-the-fly map building.
ANAMap, online tool.
Dungeonographer (~30$) is Hexographer for dungeon building.
Pyromancer's Dungeon Painter, also available on steam (15-20$).
Tiamat the Tile Mapper, online tile-mapper.
Mipui, online tool.
Fantasy Map Builder, online tool.
Dundjinni (~40$, free demo) is a classic.
Stonesword, online tile-mapper.
Arkenforge Carographer (30$) gets a special mention. It is a map making program that doubles as a campaign management tool for home games with dual screens. While I have not used it, it looks really promising.
Pro-D Screenshots:
ProD&D screenshots and download link here.
Join us at /r/ProD and /r/ProDnD if you're interested!
In no particular order.
ProDnD is an Anroid app for generating and editing dungeons. Haven't tried it so far, though.
Gozzy's Cartographic Emporium (free) has a random map generators for dungeons, caves and wilderness maps. From what I hear it is great for on-the-fly map building.
ANAMap (free), online tool.
Dungeonographer (~30$) is Hexographer for dungeon building.
Pyromancer's Dungeon Painter, also available on steam (15-20$).
Tiamat the Tile Mapper (free), online tile-mapper.
Mipui (free), online tool.
Fantasy Map Builder (free), online tool.
Dundjinni (~40$, free demo) is a classic.
Stonesword (free), online tile-mapper.
AutoRealm (free)
Illwinter's Floorplan Generator (~7$ on Steam) looks pretty straight forward, though I haven't tried it yet.
Arkenforge Carographer (30$, Free Trial) gets a special mention. It is a map making program that doubles as a campaign management tool for home games with dual screens. While I have not used it, it looks really promising.
You also always have the ability to create your own maps in GIMP or Photoshop. Naturally this gives you the most freedom, and there are tons of tutorials out there for a lot of different styles (for example over at The Cartographer's Guild).
No matter what program you use (same with anything you do in live), you only get better with practice. Since you did not specify, what kind of maps you want to draw, here is a selection of programs/websites for various purposes to choose from.
In no particular order.
Random World Generators:
Azgaar's Fantasy Map Generator is really cool and quick to use and includes political, cultural and relief options.
Martin O'Leary's Map generator is a great tool and has a unique art style, though you'll have to put some time into it.
Donjon has a fantasy map generator that creates very detailed hex maps.
Chaotic Shiny is a visually simplistic map generator with some detail in world building.
Worldspinner (free demo, purchasable upgrades and 10-20$/year) let's you generate a world and simulate its historical development.
Terra Incognita is a gigantic world map from which you can take any piece you want and use it for your own map.
Mathemagician has a town generator that you can use to populate regions on the fly. You can also find a Weather generator here that I use on a somewhat regular basis.
World Building:
Hexographer (~30$) is a tool that can generate great and completely customizable maps, or you can build them from scratch. Cityographer is Hexographer for cities.
HexHTML is a free and more simplistic type of Hexographer. Online tool.
InKarnate (free, but premium for 2-5$/month) is a tool for painting a map and detailing it with a great palette of objects, easy to use. Currently in Beta.
Wonderdraft (30$) is very similiar to InKarnate. ~~Currently in Beta.~~
Campaign Cartographer 3 or 3+ (~45$+) is somewhat similar to the two prior mentions, but has been around for much longer and is more established.
Dungeon Building:
ProDnD is an Anroid app for generating and editing dungeons. Haven't tried it so far, though.
Gozzy's Cartographic Emporium (free) has a random map generators for dungeons, caves and wilderness maps. From what I hear it is great for on-the-fly map building.
ANAMap (free), online tool.
Dungeonographer (~30$) is Hexographer for dungeon building.
Pyromancer's Dungeon Painter, also available on steam (15-20$).
Tiamat the Tile Mapper (free), online tile-mapper.
Mipui (free), online tool.
Fantasy Map Builder (free), online tool.
Dundjinni (~40$, free demo) is a classic.
Stonesword (free), online tile-mapper.
AutoRealm (free)
Illwinter's Floorplan Generator (~7$ on Steam) looks pretty straight forward, though I haven't tried it yet.
Arkenforge Carographer (30$, Free Trial) gets a special mention. It is a map making program that doubles as a campaign management tool for home games with dual screens. While I have not used it, it looks really promising.
You also always have the ability to create your own maps in GIMP or Photoshop. Naturally this gives you the most freedom, and there are tons of tutorials out there for a lot of different styles (for example over at The Cartographer's Guild).
In no particular order.
Random World Generators:
Azgaar's Fantasy Map Generator is really cool and quick to use and includes political, cultural and relief options.
Martin O'Leary's Map generator is a great tool and has a unique art style, though you'll have to put some time into it.
Donjon has a fantasy map generator that creates very detailed hex maps.
Chaotic Shiny is a visually simplistic map generator with some detail in world building.
Worldspinner let's you generate a world and simulate its historical development. Free to try, but you'll need to be a Patreon to use it after that.
Terra Incognita is a gigantic world map from which you can take any piece you want and use it for your own map.
Mathemagician has a town generator that you can use to populate regions on the fly. You can also find a Weather generator here that I use somewhat regularly.
World Building:
Hexographer (~30$) can generate great and completely customizable maps, or you can build them from scratch. Cityographer is Hexographer for cities.
HexHTML is a free and more simplistic version of Hexographer. Online tool.
InKarnate (free, but premium for 2-5$/month) is a tool for painting a map and detailing it with a great palette of objects, easy to use. Currently in Beta.
Campaign Cartographer 3 or 3+ (~45$+) is somewhat similiar to InKarnate, but has been around for much longer and is more established.
Dungeon Building:
ProDnD is an Anroid app for generating and editing dungeons. Haven't tried it so far, though.
Gozzy's Cartographic Emporium has a random map generators for dungeons, caves and wilderness maps. From what I hear it is great for on-the-fly map building.
Dungeonographer (~30$) is Hexographer for dungeon building
Pyromancer's Dungeon Painter, also available on steam (~15-20$).
Dundjinni (free demo, ~40$) is a classic, though you'll have to pay.
You also always have the ability to create your own maps in GIMP or Photoshop. Naturally this gives you the most freedom, and there are tons of tutorials out there for a lot of different styles (for example over at The Cartographer's Guild).
I use ProDND. ProDND It's not too bad for a mobile app.
Check out this app.
You can use it to random generate dungeons or even make your own.
https://play.google.com/store/apps/details?id=com.GrayLake.ProDnD_1
I'll just leave this here.