Are you using the original Samsung charger and cable that came with your phone?
Are either the charger or the cable damaged?
If they are, I highly recommend replacing the charger/cable only with an original Samsung charger/cable.
Using a damaged charger or cable can cause issues and is never recommended.
Please update when you try this solution.