Are you sure the networks you are looking for are running at the same hertz as the network your phone is searching for?
If the phone is say only looking for 5GHz network connections, and the free ones your old phone was looking for were 2.4GHz connections. Then that could easily be the issue. Try checking your new phone and make sure it is looking for both types.