There is no fran* ed*rd* in Scotland in the 1841 census index.
In 1851 there is one, aged 30, living in Glasgow. He is a commission merchant, aged 30, unmarried, born England, lodging in Glasgow.
In the 1871 census your Francis gives his birthplace as Sussex, Newhaven.
In 1841 there's a family in New Shoreham, Sussex, head Edward Edwards, fisherman, wife Sarah, and five children including Frank, aged 4.
Presumably, since he lived in England, the only place where you have found his father's name was his marriage certificate? Could that be an error?