For a full explanation please see this article.

In short, the Medicare rebate (amount paid by the government) has been frozen for many years and no longer covers the cost for GPs to provide you with the service. Therefore most GPs charge a ‘Gap’ fee to cover the rest of the cost. Bulk Billing doctors are able to just charge the Medicare rebate by seeing more patients for shorter time.