1. Enter your profile
 
2. Tap on 'Edit profile'
 
3. Click on the picture and chose the avatar you like.
 
On the tab next to Avatars, you can pick your frame.
 
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.