Who replenishes them at sea?

??? They would dock. At port. The same way that naval vessels (other than nuclear subs) have generally been replenished.

...which takes care of your point about "always been massive".

I have been talking about Europe. Not France, or any other single country that you can find someone disparaging their military readiness. Europe. Collectively.

Whether France was individually "considering" trimming their military budget (no word on whether they did that?), the collective military budget of Europe was massive at that time. Yes, any single country within that collective will be small relative to global superpowers like Russia or China - which is why they don't plan for their defense as individual countries, but as participants in NATO in alliance with all the other members.

You just can't accept that Europe were spending more than two hundred billions of dollars for their own defense even before Trump took office - or that they've consistently had more active duty soldiers than the U.S. for the last several decades. That's inconsistent with what you've been led to believe about European defense forces....but it's true. So you keep citing factoids or columns about a single aspect of a single country's military (first Germany, then France) rather than address the fact that the collective contributions of Europe to their own defense have consistently been very large.