No, the Gebührenfrei Mastercard cannot be applied for without a SCHUFA check. Advanzia Bank always asks for data from SCHUFA and other credit agencies when you apply.
If you have a less than perfect SCHUFA, this does not necessarily mean that your application will be rejected. In the case of soft negative features such as completed negative entries, your application will be checked individually.