If you're logged into your Google account in Chrome and sync is on, then any browser activity on any device will show up in your Chrome history. For example, I just looked at the history on Chrome on my Galaxy Tab S9 FE+, and it shows something that I just recently searched for on my phone. Clearing the app data for Chrome on one device won't remove what you browsed for on that device when you look at your history in general.