The rich Gulf countries have been on a spending spree for years with Europe’s top politicians, and it was not just Qatar that was in on the action.