A short update: I'm filling now a fuel with an higer octane grade and the fuel consuption dropped significantly.
I had no KR with the old fuel, maybe it was just chemically different (with some ethanol?)