Didn't pop for me in star club or daily challenge mode when it should have, got it in standard mode first try. My friend popped it without ever playing in the standard mode, got it doing challenges. Some say in the comments that it didn't pop for them either way. Need more feedback to be sure, but apparently resetting stats will allow you to get it if you're having trouble. Just make sure you get other stat related achievements before doing so.
Here's a guide with some helpful hints towards getting this achievement.
You will need to do this once on each game mode, and the king needs to be the last one laid out on the board. It cannot be in the deck at the bottom of the screen.
*In the pyramid game mode you can constantly choose a new game until you see a king at the top of the board. --->It has been commented that all the cards, even the ones on the bottom pile, need to be gone before the king is removed. <---
*In standard game mode tri-peaks you can use the joker (which can be obtained by watching an advertisement) with the king to make this easier.