Online tree for this couple indicates they were married 11 December 1859 at Holy Cross, Manhattan with her name given as Margaret Terssa Bruce. They also have a link to the 1860 Census showing Patrick, aged 34, a liquorst(?), with with Marg. T., aged 28, and son Barth., aged 6 (who must be from a first marriage of either Patrick or Margaret), born New York. Also in the household is Wm. Doyle, aged 33, a policeman (Patrick's later profession), born Ireland, and a Thos. Nevin, aged 15, a bartender, born New York.
Further info from that tree shows Patrick born in Co. Longford, Ireland, the son of Bartholomew Doyle & Ann (possibly McKean). That info from Patrick's second marriage in 1884 to Ann Byrnes.
There must be a third marriage (Patrick's first) resulting in child named Barth. in 1860 Census. Also, Patrick's naturalization names a Bartholomew Doyle as his witness (dated 1865), who may be his father who dies in Brooklyn in 1868.