I suspect the main barrier is patents/licensing/product differentiation rather than the actual difficulty of adding one more PLL, mixer and ADC.
Besides, nearly every phone could receive GPS L5 with the radios in the cell modem if they had a suitable firmware update.