“They didn’t want to see me not in figure skating but next to him. His fans.” Medvedeva shared a story about her relationship with a figure skater that led to her being hated in Japan