The way I do it is to cut off the three tabs and put the glue strip at the bottom for the starter.
That is also the way I do it, but I also add some black roof cement that comes in a caulk tube. What happens more often than not in high wind is the first row lifts and wind gets under, if you glue it down you lessen that risk.
If the building is not heated or cooled then you do not need tar paper as it is mostly a vapor barrier but I always use it because you never know what you will do in the future. Again as said the overlap is not that big a thing as no rain will ever get to it unless you did a bad shingle job.