The Gentlemen's Maya Jama has been in the public eye for more than a decade, with her love life becoming a major talking point among fans over the years