If your family were Methodist and moved to Scotland, I?d be inclined to think they came from the Ulster area. People did migrate from all parts of Ireland to all parts of Britain but there was a marked tendency for those from the north of the island to head for Scotland. Those from the Midlands and Dublin tended to head for Liverpool, Manchester & Birmingham, whilst those from the south of the island often headed for South Wales and London. That?s a very sweeping assessment, and obviously there are many people from Cork who went to Scotland and people from Ulster who went to London but you do find that many in the Glasgow area originated in Ulster. And we also know from Poor Law records that probably the single most common county of origin was Co. Antrim.
Though they may have been Methodist in Scotland, in Ireland for the period you are interested in, you should expect to find them in Church of Ireland records. (The history is complex but in short, Methodism took along time to become a separate denomination in Ireland, and so it?s adherents continued to use the Church of Ireland for marriages and baptisms for much longer than in other countries, though they would attend their own meeting houses for other services. I have never seen a Methodist marriage in Ireland earlier than about 1838, and there are very few baptisms before that either. The earliest possible date for a Methodist baptism in Ireland is 1816.).
Non RC marriages were recorded in the statutory registers from 1845 onwards, but obviously the parents in these marriages married well before that. Births weren?t registered till 1864 so again you won?t find statutory birth records. You might find baptisms but you really need to have some idea of where they came from to have much chance of finding them. Some church records are on-line but a lot are not.
You could try rootsireland and perhaps the Ulster Historical Foundation (pay to view/subscription) to look for these families.
You can see where the various names were common across Ireland in the mid 1800s, using this site, which is free:
http://www.irishtimes.com/ancestor/surname/
Looking at the names, McKinnie (which is just a variant of McKenzie) and Spence are very Scottish names and are almost only found in Ulster. That points heavily to them being descendants of plantation settlers, ie families who moved from Scotland to Ireland in the 1600s (some 100,000 Scots moved to Ireland that century, representing about 10% of the entire Scottish population.). And I would have expected them to be Presbyterian. Robinson/Robertson is another very Scottish surname. It?s found more widely across Ireland but again predominantly in Ulster. Again I?d expect them to be plantation stock, and probably Presbyterian (at one time anyway). Monaghan is probably the one name that is found more widely across Ireland. So they may have come from Ulster (including the eponymous Co. Monaghan) or they may have come from elsewhere and moved north for work. Hard to say.
The usual advice in this situation is to try and exhaust every Scottish source for a clue as to where they came from. So check every single census in case there is a more specific place of birth than Ireland; check any relevant military records, obituaries and gravestones. The other thing to investigate is whether any of the families every claimed under the Poor Law. If they did the Scottish Poor Law files usually record their parish of origin in Ireland. Poor Law records for the Glasgow area are kept in the Mitchell Library in Glasgow. I am told they will do a look up for you (for a modest fee).
http://www.glasgowlife.org.uk/libraries/the-mitchell-library/Pages/home.aspx
My feeling is that most of the ancestors came from the Ulster area, and I?d probably start with Co. Antrim.
If you find any evidence indicating where they may have lived, I can guide you as to what records to look for. It will probably involve someone going to PRONI (the public record office) in Belfast as the records you need may not be on-line anywhere.