Prime Minister Anthony Albanese has issued a brief message of goodwill to mark Easter, as have senior church leaders.