The Prime Minister's advice is usually the result of a decision by Cabinet; hence the appointment of the Governor-General is made by the executive of the Government of the day.
The Prime Minister's advice has sometimes been the result of a decision by Cabinet, although there is no requirement for this. It can be said that the appointment of the Governor-General is made by the executive of the Government of the day.