Yes, it's not normal. It's essentially a soft military occupation.
There is actually a great deal of protest against that. It's usually the left that protests and so it's not as widely, or as sympathetically, reported in the press, but protests certainly do happen (protests were actually widely reported in the mainstream news when I was growing up in Greece). Unfortunately, the US is way ahead of everyone else in terms of military power and so no government really dares oppose them directly.
The justification for the bases is, I believe, that the U.S. is an ally of the nations it has military bases on, but of course none of those countries have bases on U.S. soil so this is a very one-sided alliance. The way I understand it, the bases were established at the end of WWII when most of the host countries were either defeated (like Germany and Japan) or were exhausted by the war and didn't have the (military) power to oppose the US' demands. Especially in Europe at the time, there was the even greater threat of the USSR. After WWII Europe was left in ruins and between a rock and a hard place - the US and the USSR. Europeans had very few options, other than pick one bully to bully us.
This is an important lesson to remember in this time of rising European nationalism and Euroscepticism. This is what happens when we turn inwards and mind each our own small national interests: a larger power muscles in and takes control. Only a united Europe can survive in the modern world. We, the people of Europe, must wake up and smell the coffee. The EU is the last bastion of prosperity, democracy and human rights on the planet. We must not let this unique achievement go to waste because of petty nationalisms and childish fantasies of past imperial glories.