I came here because I faced the same issue in a Fedora Fresh install. After that, I spent an evening solving the problem. Thanks to chatGPT and DeepSeek, I discovered the issue, as Warp uses Wireguard. Ensure the kernel module is loaded

   sudo modprobe wireguard 
   lsmod | grep wireguard # Check if loaded

If not loaded above then install

    sudo dnf install cloudflare-warp

Key Dependencies to check

    sudo dnf install wireguard-tools