I agree, in Australia you see plenty of them on laptops, water bottles and just out in the street like you said.
We do have a lot of stickers on cars too but it's more common to see them on windows of the car not the car body, and I think in general they're socially quite different to what you'd see in America. More like brand stickers and hobby stuff, or jokes, not so much politics or religion.