In FF4 you didn't have to buy spells. Palom, Porom, Rosa, Cecil, and Rydia just 'learned' them as they levelled.

Tellah 'remembered them'

I am okay with learning spells as part of a level up.