Newly formed Spanish left party Podemos, gained popularity across Spanish voters.