Yes, it happens way too often to be a coincidence. I talk about different topics with friends, they end up on my Youtube feed, not sure how. But I use iphone and a mac though.
In this post, chances are that Google classed each user as being socially close and based its recommendations on that. It's uncanny, but with how much Google data has, eavesdropping is unnecessary for this use case.