i can't find the flying gem anywhere but i've a normal gem in my inventory so I guess they are in the game ! Does anyone know ?
I think you can find them if you press A on rocks you can't destroy, or use the Dowsing machine, or you can use Rock Smash. I think the Dowsing machine is the best option!
Hope that helped and good luck finding the gems!