The heart was added in an update maybe 2 years ago. If you had the game longer than that, it wasn't unlocked automatically. Call that a bug or bad user experience.

Suggest you google how to unlock the heart and replay whatever needs to be done. It's really not intuitive if you already got all the characters and cards.