Firstly, dogs (like people) require the use of all the pads on their feet to balance, as a person wearing socks can have difficulty on a slippery surface, so can dogs.
Also, people who wear shoes that are not well fitted also have difficulty walking.
Think about wearing shoes that are too loose.