CI: Run tests with minimum and latest dependencies

Attempt to detect similar issues in the future with dependencies updates
by running the tests against the minimum required versions and the
latest ones

Bug: T213820
Change-Id: Ie77ce58df279aaff21002cc8d6ed01662cd932a4