America is often times more interested in maintaining their presence than the host nation is in having them...
Alienating allies is what got the usage of bases restricted in the first place. Further alienating allies is asking for host nations to invite America to leave. Particularly if the assistance of America hinges on stroking the ego of the guy sitting in the oval office.
All fine. The US didn't - contrary to what many people think - ask for or seek the role of "world policemen". The US drew down its forces rapidly after WW II, and it was the realization - shared with some of its western allies - that there was no hope the USSR would not be aggressively expansionist (and in particular the realization that war in Korea was likely imminent and the former western allies were remarkably unprepared) that kicked off reactions which led to the US becoming a military powerhouse (again).
So here we are. But the policeman role some people (many here) seem to lament that the US is abandoning can't be effectively conducted only from the US and its sovereign territories. It's practical only if the policeman has a worldwide network of bases. Some of those are bound to end up in countries that, in their own bilateral relations, are not particularly friendly. So it's probable that some things the US wants to do that suit country B, or even just the US, will not suit country A. But if countries start vetoing the use of bases, the whole necessary structure falls apart. Either everyone who wants to profit by the relative peace dividend joins in and suppresses their occasional dissatisfaction, or the entire enterprise is fated to eventually unwind. And no "but this was exceptionally egregious" excuse matters, even if it's a manifestly righteous claim. I stipulate that Trump's talk (eg. Greenland) and actions (eg. Iran) are almost intolerable - but not absolutely intolerable - and that any nation may fairly pull the plug. But that worsens the situation.
It's unfortunate that Trump's bluster and bullying has become part of the cost, but there is always some kind of cost. A question is whether it's worth putting up with another two-and-a-half years of his crap in the hope something resembling the pre-Trump status quo can be salvaged. It think it's worthwhile and possible.
I suspect that a cold numbers analysis would reveal that in the medium to long term it's much, much cheaper for any particular country to put up with Trump's crap for now than to re-arm and try to establish new alliances and coalitions. Almost no-one plays a long game, though.