How to edit the map with android (for beginners/newbies)?

There is currently no beginners editor for Android and it would seem unlikely that you would want to start off doing that. The best approach is to collect data/information with your device and then edit (on a desktop or laptop PC) with iD, P2 or JOSM.

For dedicated data collection I would recommend OSMTracker for Android (is in the market).

If you do want to edit you can use Vespucci, which does support Presets (the same ones as JOSM does), however you should be aware that the version in the market is rather dated. There is likely to be a new release soon, in the mean time you can use the beta version (mainly missing some translations compared to a relase version) from https://code.google.com/p/osmeditor4android/downloads/list

First of all: welcome! :-)

Disclaimer: I don't use an Android device myself - others may give a better answer. However: See Android OSM editing software in our docu wiki. I think Vespucci is the most popular one. However, I do not know how beginner-friendly it is. It seems (judging from screenshots) that it has no tag presets. Which means that you need to add the tags manually - you can look them up in our wiki.

You may also like OsmAnd for just displaying maps and recording tracks (and doing basic editing).

Also see our beginner's guide in general. Have fun and don't copy from other maps! :-)

Please add an own answer if you finally found a app which suits your needs. You may also add comments to my answer.

A very easy and simple POI editor is Wheelmap or Mapzen POI Editor. If you want to try a little more complex one I can recommend vespucci.