The built-in Braintree payment module for Magento 2 does not support the multishipping checkout scenario.
If you need the multishipping checkout scenario, then use my Stripe payment module, it works very similar to Braintree, and does support multishipping.
