Since you are in Germany you should maybe consider Sparda Bank. Most of the Sparda Banks, in my case the Sparda Bank Hessen, offer a Mastercard product which is great. It includes all usual insurances (and actually with good conditions, not the usual stuff with high excess, bad conditions and the need to use the card for payment in order to be actually protected), but what makes this card so great is that you get a full Priority Pass membership. I mean the one which gives you unlimited access to the lounges, without the need to pay again a sum for every visit.
The downside: The card costs approx 190 EUR a year, but you'll get the refund of this fee if you pay a least 7500 EUR with your card. This will obviously lead that you pay as much as you can with your Mastercard, meaning if you use a mastercard now to get air miles, you will have at least 7500 EUR less revenue on your air miles credit card. Second downside: You will need to open a checking account with Sparda Bank, as this is the only way to get the card. That said, their checking account product is fine, too. No fees for nothing and (again at least with Sparda Bank Hessen) if you open an account they will offer you a savings plan with maximum 250 EUR monthly for 10% (!!) interest, limited to one year.
I'm very happy with this product, but if you consider taking this, make sure to check with your local Sparda Bank branch if it's the same conditions as with Sparda Bank Hessen.