The Government is being warned more than one million Australians receiving payments are struggling to stay above the poverty line.