Sitting right next to Linlithgow Palace, for centuries St Michael’s Church has welcomed Scotland’s kings to worship under its roof.