Spain's Socialists have reached a preliminary agreement with the far-left Podemos party to form a coalition government following Sunday's election, a senior Socialist source said Tuesday.