It isn't physically possible to get useful GPS service from a small satellite. This is just basic physics. Calculate the power required to transmit the necessary signals. You need some fairly sizable solar panels. No way to hide those.
To me, this seems to imply you could make a useful system today with orders of magnitude less transmit power.