Purchase AP > Go to Market (or any Plaza, if CP is near) > Talk to Antiques Dealer > Select the option ''Purchase'' > ''Gems'' > Buy the gem you want using your AP!!
I tried it yesterday, and it worked!! 100%, I guarantee; that's the easiest way to get gems! See ya, till da next tutorial.