New York police is investigating Justin Bieber and his entourage following a club brawl in the early hours of Sunday…