If I can ask, how long have you been living in the new city for? What reason did you move over for?

You can definitely find friends at the gym, find someone of a similar size to you and ask them to be gym buddies. Don't weird them out, make sure to shower and get your hair done before =profit?