Did getting a new battery this fix your battery issue? I have this too. 35% then 30 seconds later 15% and it's asking if I want to conserve. And 30 seconds later 1%. I think some battery cells died.
Also, this is why I won't get a note 5 or any phone with a sealed battery. One year in and...