Shared company contacts are now working for you to have a shared set of contacts for your Team.
Find them under the menu item "Company contacts" in the business console. Any contacts you add here will show as a separate tab in your mobile device called "Company". Give it a try!