Some Medicare plans require referrals from a Primary Care Doctor prior to providing specific covered services.
If a plan provides a benefit, it covers that benefit. Referral requirements are just a cost-saving measure whereby your primary care doctor verifies that you need to see a specialist and are seeing the right one.
This is different than requiring authorization from Medicare for a service. However, some benefits may require both.