Why would Samsung want to team up with Huawei on this? Huawei is a major competitor to Samsung; having Google services available on Samsumg phones and not on Huawei ones is a major competitive win for Samsumg. They must be laughing all the way to the bank right now.
A de-Googled Huawei might actually save Samsung's folding phone line. The Galaxy Fold was a PR disaster, whereas Huawei's Mate X had none of those issues in bloggers' hands.