You can earn Hearts by gifting your friends hearts, completing Group Goals, and completing some Trophies.