From what I can tell, the favicon is shown if it's in the browser cache which is different from your browser history. For example, I visited protonvpn.com and then typed the URL in a private window (eg: no history), and saw the favicon when I had finished typing the URL but before hitting enter to load the page.
So IMO, I don't think there is a privacy leak here or that unnecessary requests are being made.