Statutory birth registration only started in Ireland in 1864. If John was born before that you won’t find a birth certificate and will need to rely on church baptism records to locate his birth. He was Church of Ireland and born in Co. Derry. There are a lot of COI parishes in that county. Not all have records for the period you need and not all the surviving records are on-line.
Going by the 1901 census, John was born c 1861 in Co. Derry but according to the 1911 he was born c 1866. His death certificate gives his age as 69 making him born c 1861. So who knows? John Moore is an awfully common name and you would need more information on him to be certain of finding the right one. His father’s name and occupation should be on John’s marriage certificate.
I found this probate abstract in the PRONI wills holding:
Moore John of Clonleigh Ballindrait county Donegal land steward died 19 December 1930 at 28 Clarendon Street Londonderry Administration Belfast 6 February to Mary Anne Moore spinster. Effects £475 3s. 4d.
John died intestate so there won’t be a will but the probate file should be in PRONI in paper format. It may list next of kin (in addition to his sister).
There seems to be a family connection with Londonderry city so you might try Templemore’s (St Columb’s cathedral). There may be a partial copy in the RCB library in Dublin, but if not, PRONI in Belfast has the following records for that church:
Baptisms, 1642-1876; marriages, 1649-1843; burials, 1642-1775 and 1829-74;
What was John’s address on the 1883 marriage certificate. Likewise what was Mary Ann’s? Tradition was to marry in the bride’s church which should be on the certificate, (unless it was a Registry Office marriage). That church may be the place to look for her baptism and that of any siblings. Urney (Christ Church) has baptisms starting in 1813, marriages 1814 and burials from 1815. (Copy held in PRONI, Belfast). There should also be a copy in the RCB library, Dublin.
Since John died in the city of Derry, he might be buried there. Worth checking with Derry City council graveyard department to see if he is there, and if so, who else is buried with him. (There might be a fee for obtaining that information but it might reveal parents or siblings etc).