Despite substantially increasing their vote share, party president Alberto Feijóo could face a challenge from regional PP leader Isabel Díaz Ayuso, as socialists contemplate an unstable alliance with Catalan separatists to form a new coalition.