1. Enter your profile

 

2. Tap on 'Edit profile'

 

3. Click on the picture and chose the avatar you like.

 

 

You can change the frame by switching tabs

 

Can I upload my own picture as avatar?
In a way, yes. If you sync your account with Facebook, you can set your FB profile pic as avatar in game.