Your Linux machine should now have internet through the phone.
PdaNet on Android (and iOS) creates a local proxy server on the phone when connected via USB. The computer’s browser or system is configured to send traffic through that proxy. pdanet on linux