If you have checked Weston Mill & Efford Cemetery and he is not buried there have you also checked Ford Park Cemetery.

This is a list of possible burial places in the Plymouth area.
https://plymhearts.org/archives/collections/cemetery/

If his parents/grandparents did not come from Devonport originally it's possible he was buried in a family plot in the Parish/Town/Village that the family originated from.