Change charge cable. Whenever my phone doesn't fast charge anymore, changing to a brand new cable always works. Charger is not the issue (nor the phone).
If you've changed charger and the fast charger settings are on in the phone then if this was my situation I'd be going straight back to the source who supplied the phone.