Shard drops is MOST maps, and is very easily attained with luck elixirs.

I say MOST maps because some maps seem to drop the normal pink fire shard....while the others drop the purified fire shard.
I've gotten the purified shard from many different maps now.