PayNow is supported by all major banks in Germany. It may happen that individual branches, foreign branches or smaller banks are not supported. In this case, a payment via PayNow is unfortunately not possible.
You can find a current list of supported banks here: Which banks are supported by PayNow?