I've found (here in the US), that almost every bathroom has these little paper tickets in the bathroom stalls. If you chain enough together you can get a pretty decent tissue from it. I think they call it Tissue Paper or TP for short.

Aside from that, as a responsible adult, I keep a collection of various drive-thru napkins in the center console and a roll of "Shop Towels" in the back.