You can acquire new Primals by awakening them from the Primal Banners in the Awaken menu. Every banner has a random chance to give a Primal. Be sure to read through the details on the exact odds of each Primal for a given banner.