То же самое было и на 56.0.1 x32. Потом как-то стала на место после лазания по Настройкам. Есть у этой версии этот глюк.

попробовал. не помогло

У меня оказалась такая же ситуация, но при наличии этого дополнения, когда с горя его отключила, строка поиска вернулась, как, правда, и нелюбимое положение вкладок. И то, это произошло после после обновления до 56.0.1 - через некоторое время Лиса двинулась, заныкала поисковик, который был виден в режиме настройки иии.... нафиг снесла все темы, я свою любимую не меньше часа искала.

На всякий случай уточню, вы после удаления применяли прогу для очистки компа от остатков, типа Glary Utilities? Когда один раз бодалась с переустановкой Орфо, мне именно очистка перед установкой помогла.