Former 'Empire' Star Bryshere Gray Charged With Assault and Battery

New legal trouble for Bryshere Gray ... the former "Empire" star is facing a criminal charge in Virginia. According to legal docs obtained by TMZ ... Bryshere is charged with one misdemeanor count of assault and battery. The docs show the alleged…