Uploaded skins don‘t show (uses skin steve instead)

Whenever I want to upload and use my own skin (from gallery) and join a multiplayer game, the other player(s) only see me using the skin Steve instead of the one I actually selected.