Purchase PoF
The Deluxe edition does not come with the 4000 gems; the Ultimate edition is the one that comes with the gems. If you ordered the Ultimate edition, then note that the gems take up to 72 hours to be applied to your account. You won’t get them in an in-game mail; they’ll just be applied to your gem amount (you can check this by just opening the Gem Store in-game).
Due to increased orders at this time it can take longer then 72 hours