Google bought Waze in 2013.

All their jobs are still in Tel Aviv, and the subsidiary is likely still registered in Israel.

Would that matter? I don't believe you can work around government sanctions by simply registering a subsidiary in another jurisdiction and saying "look, the company isn't officially in the US, even though it's owned by us".

No, but it indicates that it's also subject to Israeli restrictions.