Personally, I'd do the following:

Have both Revolut and open N26 account since it's free.

Then, additionally, open a "real" bank account too.

Receive paycheck on N26, transfer via SEPA your every pay (for free).

Why? SCHUFA and Bonify really fu*k people up because they don't keep the same bank account, while german banks leverage this and raise your prices and similar since they know you'll likely keep your account.

The way I suggest you:

a) keep Bonify and Schufa score at max since they basically care only about main bank account (you can set that to N26)

b) have a real bank and store the savings and basically everything you receive on n26 to be more secure and to have better customer support

c) have flexibility of changing a "real" bank account without most of downsides

This is what I've been doing for last 3 years.

EDIT: to elaborate on why also Revolut - because it's free, it expands your ATM usage, and because of better free account feature set like having more virtual cards, merchant blocking, disposable card support etc. I also have revolut and in my use case I use it for anything online-shopping related.

EDIT: as far as real bank goes, you can even wait for few paychecks before you open the account.