iPhone 5c charging issues?

Hey all, i have an iphone 5c, i know my phone is outdated but it works. (For the most part).

I've been having this issue with charging my phone for quite a while now but its finally starting to frustrate me. (I had the battery replaced a couple months ago, so I'm 99% sure this is not a battery issue). I have to finesse and mess around with my charger for 10-15 minutes until I finally manage to get a connection, and I can't move it until it's done charging or the connection will be lost and it will be very difficult to get it charging again. I assumed that my charger was just slightly faulty/wires may be loose inside, so a couple days ago I went to an apple store and bought a new charger. I came home, plugged my phone in, and same issue with the brand new charger-if not even worse. I have only managed to get the new charger to work once, it seems my older one is actually easier to establish a connection with for whatever reason? So now I'm wondering if it could be an issue with my phone's charging port, but I have no clue. I have tried cleaning the charger port with both a toothpick and a toothbrush, but it has yet to fix anything. Still takes lots of finessing to get my phone to charge. Any suggestions would be appreciated!