Thanks, Monica. Portsmouth and Brazil, eh? Quite an advance on 'he was English' and no information about her.
Any mention of Portsmouth immediately makes me wonder about a naval connection. Could he have been 'born in England' rather than 'English', and could his father have been in the Royal Navy?
If he was 19 when he married, he must have been 26 or 27 by the date of the 1901 census, therefore born 1872/1874.
Now into realms of speculation but .... in the 1911 census in Staffordshire there is a Frederick Augustus Fraser, aged 61, Army pensioner, born Inverness, with wife Fanny, to whom he had been married 21 years, and they had no children. There is a marriage of Frederick Fraser to Fanny Bayliss in Walsall in 1890. In 1891 this couple are in Stafford with a 7-year-old son Alfred W, born Hednesford, Staffordshire. Is Alfred the son of Frederick Augustus by a previous marriage? Could he be a brother of Charles Simon? I can't find Frederick Augustus in 1881. Could he have been on an overseas posting? Of course, none of this matches Frederick's occupation of 'baker' from Charles' marriage certificate, but it's not quite impossible. Could he have worked as a baker in the Army?
Dottymay, can you post the part of Charles' marriage certificate that lists his mother's name, to see if we can decipher it?