Madison responded with a wistful message, clearly saddened by the fact that she was fat-shamed by a stranger