Actually the only ppl that I've heard using it were Austrian and I thought it was an Austrian thing until I heard my Hungarian friends use it for the first time at the funeral of their dad. I never heard Polish ppl use it. But "service" does make sense: "service - servus", it doesn't take that much imagination to see that these two words are somehow related.
M-G (tiens)
M-G (tiens)