Es difícil conseguir una tarjeta de crédito sin llevar más de un año en el Reino Unido, y desplazarse no ayuda. Lo mejor hubiera sido traer una tarjeta de crédito de tu país de origen para usarla durante el primer año, más o menos. (Si eres elegible (ciudadano de la UE o de la Commonwealth), asegúrate de inscribirte en el censo electoral en todos los lugares en los que vives, ya que normalmente es lo que miran los bancos, para que finalmente puedas obtener una tarjeta de crédito. La forma de inscribirse ha cambiado recientemente y podría volver a cambiar después del Brexit. La respuesta más genérica sobre cómo inscribirse es buscar en Google el nombre de tu ayuntamiento y el "censo electoral".
Dicho esto, prueba con diferentes bancos/proveedores (¿Metrobank?), a veces es la suerte del sorteo. También mira las tarjetas de crédito de pago, al menos al principio, estar dispuesto a derrochar por una tarjeta dorada puede hacer que los bancos sean más indulgentes.
Editado para añadir: Si quieres alquilar un coche en el Reino Unido, podrías probar a hacerte socio de un club de coches (zipcar es actualmente el más grande con diferencia). Como esto se basa en la membresía, por lo general no requieren una tarjeta de crédito.
