I like Metro Bank, but you need to open it in person I think. No fees for C/car or Debit card cash withdrawals.
The plus side to opening it personally is that they will print (?) out your card right in front of you so you can use it that day!!

They also have a change machine you can use free of charge.......

https://www.metrobankonline.co.uk/