Where is the Shop?

The 'Shop' button is on the left-hand side of the bottom menu, next to the Inventory.

It offers items that you can buy with Coins or Crystals.