The theoretically predicted intrinsic spin relaxation time of up to 1 mu s in graphene along with extremely high mobilities makes it a promising material in spintronics. Numerous experimental studies, however, find the spin lifetime in graphene to be several orders of magnitude below that theoretically predicted. Additionally, analyses of the spin relaxation mechanisms in graphene using conventional processes such as Elliot-Yaffet and D'yakonov-Perel' show a coexistence of both, with no clear dominance. Central to these experimental discrepancies is the role of the local environment including that of the underlying substrate. In this work, we use the electronically rich platform of SrTiO3 with broken inversion symmetry and study spin transp...