Spain's conservative opposition Popular Party made significant gains in Sunday's elections, offering a dire assessment of public feeling towards the ruling left-wing coalition ahead of general elections in December.