It doesn't have to be an "indefinite leave to remain" sort of visa neither an EU passport alone, to qualify for this scheme; All you need at a minimum is a "leave to remain" that doesn't restrict you from certain types of employment/training. Any other thing in between, as Wiggy points out, is good enough.