These are generally interchangeable terms. Even when used as idiomatic for a gem like a diamond, called 'a stone' or 'a rock'. 'Gemstone' is not idiomatic.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
CliveHi Clive,
To me, a stone sounds smaller than a rock. In BrE, you have a stone in your shoe. In AmE, you have a rock in it.