Casada com Arlindo Cruz há 35 anos, a empresária decidiu encontrar um novo namorado, mas recebeu diversas críticas