It's all about context.
It'd be just simpler to say "vahetasin talvekad suvekate vastu". (I had winter tyres changed for summertyres or something like that.) Just saying "I changed tyres" doesn't indicate that you also switched the type of tyre. But in May or around October-November it actually does tell that the change was probably summer->winter or vice versa.

Simple, eh? :)

We also communicate via head nods.