Andreou, who in the text exchange with the woman said he has been beaten and called a "f****t" since he was 8, said his feelings were "quite robust" but later admitted he sobbed the whole way home on the bus because "it hurts as much as when [he] was 8 years old".
Twitter users were quick to express their sympathy for Andreou.
Some even offered to pick up the cat on his behalf.
The story does have a happy ending as a few hours later, Andreou tweeted that a friend who lived in the area was going to pick up the cat for him.
"I am so happy," he added.
