BT has signed a five-year deal with Google Cloud that will see the pair collaborate on a wide-ranging body of work geared towards helping the telco giant cut costs and build out new revenue streams.