BERLIN—Want to take the bus or train in Germany? You may soon have to provide a negative COVID-19 test or proof of vaccination or recent recovery, as the country becomes the latest in Europe to consider drastic steps to tackle a new rise in cases in the region. This fourth infection wave is challenging a…