Broadcom increased its bet on the Android mobile operating system on Tuesday, announcing additional capabilities for its software stack and a new chip for navigation in Android-based devices.