German Chancellor Olaf Scholz has spoken with Russian President Vladimir Putin in what appeared to be the first conversation with the sitting leader of a major Western power in nearly two years.