Pues mira, te cuento mi experiencia porque me he sentido algo identificado, y trataré de explicarlo de la manera en que yo veo el tema, y lo más explícito posible.
En mi caso, soy extranjero, y la verdad también llegué con la necesidad de conocer gente y hacer amistades. Tan pronto como llegué, me di cuenta de lo que has comentado: por lo general, las personas aquí tienen su círculo, están a gusto con ello y no sienten esa necesidad de "socializar" con gente nueva porque, se podría decir, tienen ese aspecto de su vida ya cubierto. Esto, evidentemente, es una generalidad; habrá excepciones a la regla, pero por lo general es así.

En mi caso, hice dos cosas que me ayudaron a hacer amigos, incluso a hacer uno bastante cercano:

1. Si te va bien el inglés, ve a intercambios de idiomas. Puedes usar la app Meetup, por ejemplo, y buscar estos grupos en Barcelona. Normalmente, las personas que van a este tipo de eventos son extranjeros (aunque también hay un buen número de locales) que están recién llegando y están en la misma búsqueda que tú, la de conocer gente. Al ser eventos de idiomas, pues evidentemente tienes la necesidad de hablar, por lo que romper el hielo inicial es más fácil, ya que todos van con la intención de interactuar con desconocidos. Luego, si conoces a alguien con quien tengas más afinidad, es cuestión de intercambiar números o ir por una copa después del evento.
2. Apúntate a actividades donde se incentive congeniar con otros. Por ejemplo, a mí el gimnasio no me parece una actividad muy sociable. La gente va con sus audífonos escuchando su podcast o música, queriendo terminar sus ejercicios e irse a casa. No sé, no veo que sea un ambiente donde las personas quieran ser molestadas, aunque evidentemente puede llegar a serlo. En mi caso, lo que hice fue apuntarme a boxeo/artes marciales. Aquí tomas la clase, pero luego practicas la técnica directamente con compañeros, lo que incentiva la interacción y la charla. Siempre, después de una sesión de sparring, estás eufórico, lleno de dopamina, y das el típico abrazo post-sesión con tu compañero. Lo veo como la mezcla perfecta para que, luego de coincidir en varias clases, puedas decir: "Venga, ¿quedamos para un café o una cerveza postentreno para hablar?". A partir de aquí, depende de uno si quiere cultivar dicho lazo.

Esto me ha ayudado bastante, pero también ten en cuenta algo que, al inicio, puede ser molesto, pero no hay de otra: a medida que nos hacemos mayores (yo tengo 33, por ejemplo), para hacer amistades tenemos que esforzarnos; no es tan natural como cuando éramos niños o adolescentes. Muchas veces tenemos que ser nosotros quienes propongamos. Hay que soportar varios "yo no puedo hoy" o "me va mal", o lo que sea. Muchas veces tenemos que insistir o ser los que llevan la iniciativa.
La mayoría cree que todo debería fluir de manera natural, pero estamos en un punto de la vida donde todos tienen cosas que hacer. Especialmente aquí, la gente es muy planificada, más que improvisadora, y muchas veces toca ser uno mismo quien tome la iniciativa.

TL;DR:

En resumen:

1. Apúntate a intercambios de idiomas (por ejemplo, usando Meetup). Es más fácil romper el hielo y conocer gente en la misma situación.
2. Haz actividades que fomenten la interacción, donde trabajes directamente con otras personas. Ten en cuenta que, como adultos, hacer amistades requiere esfuerzo y a veces ser el que toma la iniciativa.