Pairing an iPhone an Mac is not supported and never has been. But there are features that use Bluetooth without the two devices being paired.
An iPhone will not pair via Bluetooth to a computer (Mac or Windows) or an iPad except for personal hotspot and then only if your cellular plan supports it. See the following for more information: Bluetooth: Why can't I pair my iPhone or … - Apple Community
If you are attempting to use Handoff/Continuity or AirDrop, that does involve Bluetooth but the devices are NOT paired; Bluetooth just needs to be on and the devices in range of each other. The following may help with Handoff/Continuity issues: Use Continuity to connect your Mac, iPhone, iPad, and Apple Watch - Apple Support
Also see Share files between your Mac and Bluetooth devices - Apple Support