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.