WHAT??? Are you just kidding me 
I needed a paper statement (full story here) and 
offered to send one without even mentioning any charges! (not 100% sure if it would have been free but they didn’t mention any). Even my legacy bank has free paper statements, legacy…
side note: I just opened an account with Starling to test and compare with Monzo. 