По идее вообще то ВНЖ выдаётся на основании свидетельства о браке...?

Автоматически нет, нигде. Нужно проходить определенные процедуры для его получения. Брак может являться лишь основанием для получения ВНЖ, не более.

Одного брака мало для ВНЖ. Сходите в и миграционный отдел и вам выдадут список других интересных документов, которые надо будет принести.

На СК англичанин точно такое же никто и звать его никак, как и остальные ябанджи. Т.е. на общих основания будете получать, как супруга. В Британии ваш супруг должен быть резидентом, тогда сможете на семейную/супружескую визу подать