I cannot connect to my s42 to my phone

I recently purchased a new phone.  When I went to connect my s42 Approach, it wouldn't connect.  I reset the s42 to factory settings hoping to clear the previous phone.  Still doesn't connect