If you are not logged in, your search history may be "not associated with you account", but it still is associated with you.

It's more a matter of whom do you trust. Private mode in browsers still gathers unique user IDs, fingerprinting is widespread and fairly precise. The "logged in" part doesn't change that much.