Element Shards pop up when you collect stuff from shops. You can also get them as rewards for completing solo and social events, from the Crystal Mine or Balloon Pop mini-games and from totems in Zecora's Hut.