It (normally) has an effect on the military calculus - e.g. if the US weren't allowed to have military bases in these countries, the possibility to take such action seems less plausible.
Everything else is maintained and operated in agreement with local authorities - which is why the US, at the moment, cannot use Spanish bases and Diego Garcia to wage war on Iran. Even Saudi bases have been blocked in the past (notably to invade Iraq).
Without long-term bases, it becomes extremely difficult to project power with continuity. Can you still do the occasional special op, like killing Osama? Sure, but you can't do things like ensuring free navigation (and hence the flow of resources and goods) and signal intelligence gets so much harder.