"Relationships are hard and sometimes it just can't be fixed anymore," Karine Martins Staehle wrote on Sunday