I am having the same problem. Somewhere between like 20-27% battery level, every day, the phone will suddenly drop to around 4%. Then one minute later, the phone abruptly shuts off. That is all the warning you get, every time.
I know of seven other Note 4 users, using differing carriers, and...