Sounds like this is a rental car/insurance issue, i.e. private corporation, not a free movement issue. Whether it's just or not is a different question, which would derail the thread.
The car rental places dont want you to take their nice cars to countries that have a higher rate of car theft.
Pretending all of the EU is equal is silly.
No flip flopping