did you try adding a STP fuel injector cleaner in the fuel tank?
this is the cheapest solution to do first
maybe your injectors are clogged?

when your fuel tank is very low on gas you can add a bottle with STP fuel injector cleaner, then fill up with 2/4th of gas approx 20-30L of fuel, full tank is 62L
see if this solution helps with better starts?

if your fuel tank is dirty, gasoline might be very filthy at your gas stations?
what gas do you fill?
unleaded standard 95 octane or 98-99-100 octane super blei frei?