I did have this same issue and was so frustrated after doing 4 factory resets. Finally decided to do a factory reset and set it up as a new phone without restoring any backup from Google backup or Samsung and now the battery life is amazing.
So the culprit is the restoring.
Simply set it up as a...