IPhone 5c won't charge?

Whenever I plug in the charger a few seconds later the message "This accessory may not be supported" pops up and it stops charging. I've noticed that this problem started after I updated to ios 10 last month and has definitely gotten way worse to the point where I can't charge it anymore. It's the charger, as I have used the original Apple charger that came with it, and I've also tried other chargers but they all say the same message and won't charge. There's no dirt in the charging port either. I've restarted it several times but nothing is helping please someone give me a real fix for this it's incredibly frustrating as I need my phone to charge like it used to before the stupid ios update.

Try QC charger
https://www.amazon.com/...019GQ6S2C/
If it doesn't work, you may need to take it to the apple store.