A new poll has revealed more than half of Australians blame Anthony Albanese for a huge cost-of-living issue.