I also messaged Starling Bank yesterday as had been unable to access my account, fearing I had no choice but to use an old version of their app I received a response informing me that version 3.55.1.100703 is fixed and will work with GrapheneOS. Low and behold, I updated the app and all works as it should.
Another credit to Starling Bank!