I frequently delete the Search History from my account's Activity Log.
However, every time I start typing in Search, Facebook seems to remember perfectly searches I've done in the past.
Suggestions include names with and without diacritics (e.g. with "a" or with "á"), names of people who are not in my friends list (nor added me) and I have never chatted with them, names of pages I never 'Liked', etc... It's definitely from past searches, and not suggestions based on close friends, chats or anything.
Is Facebook holding this information forever and are they allowed to do that?
I use Chrome. I've just opened Opera with VPN enabled, log into Facebook with my account, and the exact same results appear. It's definitely saved on Facebook servers. They are NOT deleting my searches when I ask to.