Кул стори, бро. Во-первых, бензозаправок тут пруд пруди, в каждой деревне есть минимум одна, а Германия не Россия, расстояния между нас.пунктами измеряются порой даже не километрами, особенно вблизи от более-менее крупных городов, т.е. можно спокойно дойти до ближайшей в течении часа максимум.
Во-вторых, купюру в сотню евро разменяют везде, в любом магазине, в том числе бензозаправке. Что часто не принимают, так это купюры в 500 евро, очень редко в 200 евро. Я лично сотенкой расплачивался не раз.
В-третьих, как женщина могла видеть, расплатился человек или нет? В бинокль из своей машины за всеми наблюдала? А если присутствовала, то не услышать разговор не могла.
В-четвёртых, никакой продавец не отдаст просто так канистру, да ещё с бензином, кому попало - не тот менталитет, хоть ты там зазамерзайся. Исключение может составить разве что какая-нибудь уж очень далёкая глушь с сердобольным дедушкой на бывшем Востоке, который ещё Ленина помнит, но вероятность этого крайне мала.
Поведение полицаев чистая лотерея, я до сих пор не вычислил, по какому именно алгоритму у них включаются программы помощника и гауляйтера. Ну и идиотизм самих путешественников, не проконтролировавших уровень топлива и наличие наличных тоже навевает некоторые сомнения в их адекватности. В общем и целом очередная байка на тему "как у них всё хорошо, а у нас всё плохо".

Думаю, обманули вас жестоко в этой истории. Потому что лично я не представляю, КАК можно на автобане перейти на другую сторону, что б поймать попутку. Причем переходить придется 2 раза - первый когда начинаешь путь и второй - когда доехал до машины. На автобанах нет никаких переходов, противоположные полосы движения разделены барьерами с кустами. Это надо быть полным самоубийцей, что б попытаться сначала перебежать через дорогу, где машины носятся на бешенной скорости (даже если есть ограничения скорости), а потом еще с левой полосы (которая часто вообще без ограничений) прыгать через барьеры. Ну, и за уровнем бензина самим следить надо - на автобанах встречаются съезды с заправками.