Amazon.com Inc. wants to be the everything store but it is struggling to become the everywhere store. It wants to dominate industries ranging from e-commerce and connected home devices to video streaming, challenging titans like Apple Inc. and Alphabet Inc.’s Google.

Founder Jeff Bezos’s message to Amazon executives has been clear: Do whatever it takes and don’t worry about the cost. The Seattle-based giant has invested billions of dollars to woo consumers in India, China and other countries in Asia and Europe.

...