The party won 3.5 million votes to become country's 3rd largest fueled by anger over immigration and efforts of Catalan separatists