Sleeping takes around 20 minutes to fully complete. Which can be confusing because the bar looks full towards the end (we have added in indicators that will be in the next update and will continue to improve how clear this is!) Raising your Fitness through reading books or Lifting Weights will improve the amount of energy you gain from sleeping as well.
Let me know if sleeping is taking LONGER than 20 minutes in case you are encountering a bug.