Первая часть заклинаний доступна практически сразу, дальше надо ждать, пока на карте, на вкладке прочее появится новое обучение, только пройдя его, появится возможность изучить остальные заклинания.
PS у меня достижение глюкнуло, прогресс встал на 98%, помогает выход из игры + перезагрузка консоли.

Получения трофея можно облегчить, а именно трофей фиксирует факт изученного заклинания. То есть вы можете изучить все заклиная одной из стихий, а потом через мудреца в поселении сбросить очки потраченные на ветку и потратить их на другую при помощи такой манипуляции трофей засчитает как все заклинания изучены.