Initial page load on Android is extremely slow

Description of the issue: The first site loaded on Brave on my Android phone takes a very long time to load, several seconds (usually 8-10, but sometimes upwards of 30), but subsequent sites load normally. This does not happen if Brave is still loaded in the background.

How can this issue be reproduced?

  1. Close Brave completely by swiping up in the app switcher on Android.
  2. Reopen Brave.
  3. Load a site, do a search, etc.

Expected result: Sites should load immediately.

Brave Version: 1.75.180, Chromium 133.0.6943.126

Mobile Device details: Samsung Galaxy A13 5G, Android 13, Build/TP1A.220624.014

Additional Information: This same issue occurs on other Android devices I have used: Moto G6, Pixel 5a.