A spokesman for Vladimir Putin has denied the Russian president spoke by telephone to Elton John, contradicting an earlier claim by the British singer that the two men had a conversation.