MY Note4 seems to last forever compared to the replaced Galaxy Nexus! I think I'm a normal user (texts, Phone Calls, Browser. some games, an occasional movie, music) but do not stream music like Pandora etc. I plug it in every second morning when it is between 28% to 54% and it is usually fully charged in about 15 minutes using the provided fast charger. First two recharges I left until it went into auto power saving mode before recharge. On old phones I remember that would reset the battery %.
PS - 4g MUCH improved - so far I LOVE this thing!!