Add FXIOS-13648 [Trending Searches] initial recent searches UI

[cyndichin]

📜 Tickets

Jira ticket
Github issue

💡 Description

Add initial recent searches UI by creating new section with list of recent searches.

• Updates the zero search to consider showing if either recent or trending searches is enabled.
• We also only show this state if the user is not in private mode.

🎥 Demos

📝 Checklist

• I filled in the ticket numbers and a description of my work
• I updated the PR name to follow our PR naming guidelines
• I ensured unit tests pass and wrote tests for new code
• If working on UI, I checked and implemented accessibility (Dynamic Text and VoiceOver)
• If adding telemetry, I read the data stewardship requirements and will request a data review
• If adding or modifying strings, I read the guidelines and will request a string review from l10n
• If needed, I updated documentation and added comments to complex code

[mobiletest-ci-bot]

	Messages
📖	Project coverage: 38.91%

💪 Quality guardian

2 tests files modified. You're a champion of test coverage! 🚀

🥇 Perfect PR size

Smaller PRs are easier to review. Thanks for making life easy for reviewers! ✨

🦊 BrowserViewController Check

We’re tracking the size of BrowserViewController.swift to keep it healthy.

• ✨ Change in file size: +5 lines

❌ Per-file test coverage gate

The following changed file(s) are below 35.0% coverage:

File	Coverage	Required
firefox-ios/Client/Frontend/Browser/BrowserViewController/Views/BrowserViewController.swift	32.5%	35.0%
firefox-ios/Client/Frontend/Browser/Search/SearchViewController.swift	4.3%	35.0%

Client.app: Coverage: 37.11

File	Coverage
BrowserViewController.swift	32.45%	⚠️
SearchViewController.swift	4.32%	⚠️
AddressToolbarContainer.swift	45.01%	⚠️
SearchViewModel.swift	69.09%	✅
RecentSearchProvider.swift	88.0%	✅

Generated by 🚫 Danger Swift against d6f905d

[cyndichin]

Waiting for this PR to merge in first - #30249

[mergify]

This pull request has conflicts when rebasing. Could you fix it @cyndichin? 🙏

[cyndichin]

Waiting for this PR to merge in first - #30249

Rebased and strings should be up to date.