Recently I had this problem showing my WiFi is connected without Internet but other devices were connected to that WIFI,I managed to fix it by going in the (no Internet Wifi)-settings-Mac address type and selecting Phone Mac instead of Randomise Mac ...