Male dogs, especially unneutered male dogs, will mark their territory. They should not however lick themselves excessively. Also if the increased urination is a new behavior this is a sign something is wrong. Your dog needs to be examined by a veterinarian to screen for urinary tract infections, bladder stones, trauma, and medical conditions like kidney disease, liver disease, and diabetes.
You said himself so I am guessing it is a him if so male dogs mark there area with urine and dose not matter if another dog male or female peed in his area his going to go everywhere they did my black lab dose this all the time and the liking is there way of cleaning up after there pee party hope this helps.