From the Apple Store App: “Apple Watch Series 3 (GPS) requires an iPhone 5s or later with iOS 11 or later. Apple Watch Series 3 (GPS + Cellular) requires an iPhone 6 or later with iOS 11 or later.”
The information in this article and comments is incorrect.