Amid all the uncertainty following the inconclusive electoral victory of conservative Mariano Rajoy a month earlier, the two-year-old Podemos appeared to be in an enviable position, and many were even betting on it being part of the next government.