Pro-independence party, now in its 20th year in power, is struggling to boost public services amid fiscal challenges