Spanish police said Thursday they have recovered a five million euro ($5.4 million) painting by late British artist Francis Bacon that was stolen with four other of his works in 2015.