Police said late Monday that they have one man in custody in connection with the beating of an allegedly gay man, which was recorded on video and circulated