Prime Minister Anthony Albanese is attempting to boost his popularity ahead of an election due by May