Halle Berry and Olivier Martinez are “on the brink” of a “nasty split,” reveals Star. The magazine says the newlyweds have been “fighting nonstop,” and notes…