Part of the healing is going to be learning from your mistakes. You say that he told you that you loved him too much. One of the hard lessons you will have learned from this is not to overwhelm the next guy.
Many people find it overwhelming to have someone's entire focus and well-being dependent on them. It can be suffocating.
Rather than jump right into another relationship and risk feeling extra insecure, consider finding out who you are withOUT a man in your life for six months or more. Cultivate galpals, volunteer somewhere, find an all-consuming hobby!
Rather than making someone else the center of your universe, make yourSELF the center of your universe and have the next relationship enhance a life that is already good.