With "Stone Body" it's hard to figure out what's causing the movement loss: the spell itself? or the new body mass (a, sort of, "encumbrance" effect)?
With nothing else to go on, by RAW, it appears that the spell itself is causing the loss of movement, so yes, "Freedom of Movement" would apply.