Materia gains experience through Ability Points, commonly called AP. Every time you win a battle, your equipped Materia earns AP.