Well if you have regulated fuel prices, and free trade and travel with neighboring countries (the whole point of the EU), you're gonna see arbitrage if those countries aren't regulating fuel prices.

Options are to either un-regulate the prices, or ration the fuel sales.