Nicki Minaj fans are livid after it emerges her new boyfriend has history of violent crime