Maybe the person deleted the account or blocked you. Ask her/ him next time you see them

Oh...  I know what you mean.  Facebook pops up your commonly/recently searched names.  Deleting the history on your device doesn't delete the history in Facebook's archives.

1.  If this is painful to see, bury that search.  Bury it by searching a few similar names over and over and over.  For example, John Smith will eventually be … Read more