It does, but it is still very rare.
The normal chance of a shiny in a normal encounter is 1 in 8192 chance. When you have the charm it is a 1 in 2371 chance. The chance of normal MM eggs have a 1 in 1,365 chance. With the charm, it goes down to 1 in 1024. It is a better chance, but is still extremely rare.