This has happened to me too. I would remove things like Microsoft Family Safety, Narrator, and Xbox ID provider and they all come back once I connect to the network.
I think it might be one of those 'required' app by Windows. Reason I say is because if it doesn't install back after connecting to the net, it'll install when I run sfc /scannow or any other repair commands for Windows.