Set a textview on top of a Map Fragment
Put map fragment as first one (order matters!) in your RelativeLayout (so it will be on "bottom"). Then (at least I'd do that for simplicity) group all items you want in your overlay in another container (i.e. LinearLayout or RelativeLayout), position that container on top of your view and you are mostly done.