Pedro Sánchez’s party finished a dismal third, falling behind Partido Popular and regional Marxist-Leninist separatists.