CI: Run tests against py{35,36,37} with min and latest deps
Attempt to detect similar issues in the futurewith dependencies updates
by running the tests against the minimum required versions and the
latest ones
Bug: T213820
Change-Id: Ie77ce58df279aaff21002cc8d6ed01662cd932a4