That map makes heavy uses of customized brushes. For GIMP have a look here: GIMP - Custom Brushes Tutorial Other tools have similar functions.Is what I would like it to end up as. Maybe not the same colors as they picked, but that general idea is along the lines of what I want.
Maybe someone has already made these brushes for your preferred tool. Just look around a bit. The rest is exercise. Don't expect your first map to be perfect but tray again repeatedly and you will become better.
For the texture experiment with random noise functions. Make them blend out at the layers, so they don't give hard borders. Layer masks can help with that.
Some general remarks: Make the map larger than your result should be. At least double, maybe more. And use lots of layers. Layers are much more easily combined than split.