I also struggled for a very long time during my move to Glasgow last year. My salvation was OpenRent where you tend to have more private landlords who don't have fees like agencies do. I found a 1 bed with my partner in the southside for £550. It was difficult but you will find something, sorry about this OP.