I'm not sure you could call them a challenger bank, given how long they've been in existence, but I think first direct ticks all the boxes you require.
You can pay cheques in at HSBC branches, BT details are saved on the App, and no issues with transactions - it's a standard debit card
I'd keep your N26 card for travelling though.