In 2018 we flew into Germany and at our first significant town along the Donauradweg, just went into a cell phone store and bought a phone with some minutes for something like 35 to 50 Euro. Worked great.