Moscow police have detained three prominent global gay rights leaders as violence broke out at an unprecedented rally that activists tried to stage near the Kremlin wall.