Sandshrew learns Dig at level 30 in Pokemon X, Y, Omega Ruby, and Alpha Sapphire. It can be taught faster if you used the TM28.
Sandshew/Sandslash
Sandshrew is a Ground-type Pokémon that is available in the games since the First Generation. Although he uses to spend most of the time hidden underground, this Pokémon is unable to learn the 'dig' move by only leveling it up, the only way to make it learn this move is to give him a TM28 after evolving him into Sandslash.
Linoone can learn Dig by using the TM Dig. It cannot learn Dig by leveling up.
Yes, it can learn Dig by teaching it with the TM Dig. It cannot learn Dig by leveling up.
Camerupt can learn Dig by using the TM Dig. It cannot learn Dig by leveling up.
Yes, Lucario is able to learn Dig. It can learn it through the use of the Dig TM.
Yes, Rhydon can learn Dig by using a TM. It doesn't learn Dig by leveling up.
Baltoy can only learn Dig by using the TM. It cannot learn Dig by leveling up.
Yes, Numel can learn Dig, but it can only learn Dig by using the TM and not by leveling up.
Linoone does not learn Dig by leveling up, instead it needs the TM to learn Dig.
Groudon can learn TM28- Dig.
22 into sandslash