Ok, after listening to the previous answers, I changed the air filter, fuel filter, oil and oil filter changed, but no resolution. So I took it back to the mechanic for further diagnostics.
What the found is the catalytic converts are the problem. They are going to change the rear one hoping...