Puede ser un cable de mala calidad o estropeado, o que el conector del teléfono este dañado.
Mira el conector con una linterna y busca óxido o algún pin doblado, si esta limpio y bien casi se podría decir que no es la causa.
Por un precio razonable (10€) tienes el pack de cargador y cable original de Samsung en Amazon:
https://www.amazon.es/dp/B009KUGFBO
Olvidate de los cables chinos o de eBay. Yo compre ese y carga muy rápido.