Fitbit Product Experts Alumni are retired members of the Fitbit Product Expert Program. Learn more
Do you still have your old phone? If so, make sure it doesn't still have a bluetooth connection that make be blocking connection to your new phone.
I notice that the S9 isn't on the list of supported devices at www.fitbit.com/devices so this may not be possible to fix.