Smartphones running Google Inc.'s Android are sweeping Europe as handset makers and wireless companies turn to the mobile operating system to push more affordable mobile devices into the mainstream.

Android's rapid rise has come at the expense of Nokia Corp., cutting into one of its last earnings strongholds. Indeed, Nokia said Android's success in Europe was partly to blame for the company's profit warning Tuesday.

Nokia...