The case of some Android user that mostly drives alone, but drives by other cars with iPhone users, should be pretty common. You could stalk them, and they wouldn't get a notice.

iPhones are unusually popular in English speaking countries. Globally it's more like 75% Android, 25% iPhone, with some places being 95% Android.

But really the important question is if your target notices the stalking, and for that they either need an iPhone or travel with someone with an iPhone.

Or use a Tile, which is the same thing and has been in use for years without anybody complaining about the stalking.

The main difference between the Tile and the AirTag is that the AirTag network automatically includes every iPhone and is therefore much larger than the Tile, despite being newer. Apple anticipated the stalking and included the anti-stalking feature. Tile has not implemented anything like that.

I do believe Apple at least needs to make the anti-stalking detection available for Android. At core it's just Bluetooth. I suspect they always intended to, after they'd gotten the maximum of "I need an iPhone just for this" sales out of it. Once they've passed that, they might as well expand their AirTag reach (and network) to Android users.

You don’t get notifications if you use Android.