The Android make and version seems irrelevant since the same issue occurs in three different models on Android 12 & 13 and as well in Desktop Linux and Windows. Last but not least, same with or without VPN (yes I flushed the cache), same with or without PiHole, best wishes