If that doesn’t work, temporarily install Firefox and try it there, then delete it afterward.
PS Why not just go to a library and use a computer there? Probably easier. Or yeah, use your own laptop, with incognito if it already has an account logged in.
I don’t think Edge is tied to your Google sign-in the way Chrome is. Edge uses your Microsoft account. It shares some internal software components with Chrome, but not in a way that’s terribly relevant here – Microsoft took out the Googly bits and added, well, Microsoft bits.
There’s also Firefox Focus, as separate browser that is designed to completely nuke its history regularly.
Edge is Chrome based (Chromium). Almost all browsers are that aren’t Firefox or Safari. But the relevant part here is that Chrome itself indeed pushes you towards being logged into Google (on the Desktop version you can find the small “Guest mode” button, not sure on phone).