diff --git a/setup.py b/setup.py
index b69333af5..83db8b3fb 100644
--- a/setup.py
+++ b/setup.py
@@ -71,7 +71,12 @@ else:
     install_requires.append("networkx>=2.1")
 
 # Extra dependencies for remote integrations
-gs = ["google-cloud-storage==1.13.0"]
+
+# Restricting google-resumable-media version is due to the fact that
+# since 0.3.3 our binaries built by pyinstaller started to fail on Linux and
+# macOS. This restriction will be removed after
+# https://github.com/iterative/dvc/issues/2441 is resolved.
+gs = ["google-resumable-media==0.3.2", "google-cloud-storage==1.13.0"]
 s3 = ["boto3==1.9.115"]
 azure = ["azure-storage-blob==2.1.0"]
 oss = ["oss2==2.6.1"]