I went to get my tires topped off today and I think they've just been filling them with air even though they told me it was Nitrogen.
I took a look at the machine that they were filling the tires with and I couldn't tell otherwise, it's free for me but it was funny nonetheless that they would lie.