Cross Platform Friends Disappearing?

Has anyone ran into their cross platform friends being deleted from their friends list? I try to add one of them back and it just says “searching” and doesnt work. Wtf is going on?