Ubuntu – Internet keeps failing despite connected wifi on 16.04

I saw similar questions, but unlike stated in other questions, My WiFi does not disconnect. Only the connectivity to Internet keeps dropping.

I have tried at different location (different WiFi), the problem is same.
Any time I just disconnected from Internet (WiFi shows connected to network). After I reboot it works fine. Disconnecting and connecting to WiFi again does not help.

I have other devices (phone and mac) which have no such problem, so I am sure there is nothing wrong with the WiFi router.

EDIT:
As requested here is the command output:

$ lspci -knn | grep Net -A2
02:00.0 Network controller [0280]: Intel Corporation Wireless 3160 [8086:08b4] (rev 93)
    Subsystem: Intel Corporation Dual Band Wireless AC 3160 [8086:8270]
    Kernel driver in use: iwlwifi