I turn the device off (completely) in the evening and then plug it in to charge using native charger (I may sometimes plug it in during the shutdown process, in the middle of it).
This would probably indicate the charge never occurred overnight. From here we can speculate to the cause (whether it's a problem during shutdown or power up).