The Government has come under renewed fire for not doing enough to ease the homelessness crisis, with opposition parties blaming cuts to the rent allowance.