This achievement is story driven and unlocks after the events of the free trial, so if you purchase the game after playing the trial it should unlock when loading up the game save.
Unlike the achievement description and the other solution misleadingly suggests, this is not unlocked after the first battle, but rather when