How to get new characters?

You can unlock new characters by simply progressing in the game. You can see a hint with silhouettes on the Map! Alternatively, you can purchase some characters with Gems or Coins!