Elton John has spoken out against Russia's ban on homosexual propaganda by dismissing Vladimir Putin's claims he is welcoming to gays and saying the law had legitimised homophobia.