It has definitely become harder. I had luck with UniCredit Bulbank in Sofia, but they required a signed rental agreement and a letter of employment. Honestly, if you are looking to settle down long-term, it's worth reading up on
considering Bulgaria for retirement to understand the residency requirements better before you even step into a branch.