Who I have the same questioned this solution

I have th me same problem. Started after the marshmallow update. Won't charge over 40% and it loses battery while on the charger ended though it shows its charging. Phone is only 4 months old and is now useless yet Verizon will make me keep it for two years. Verizon did this to me with my last phone as well. May be time to switch to ATT.