I have a 2010-2012-ish era Mazda 3 that has the Bluetooth option in its menu. When I attempt to pair a phone it fails, despite me going through the steps correctly?

How can I pair my phone? Do I have to buy a new Bluetooth module?