Having the same issue right now! I just purchased my MacBook Pro today and it goes flat at 80%. After reading this thread I have put my MacBook on charge and will leave it overnight. I have already updated to Catalina, so I don’t have any updates to try. So hopefully just leaving it overnight helps! It’s midnight here and I have a scheduled phone call with Apple at 11AM. Will post any suggestions from them if they can provide any.