For those who are having trouble with eggs, have a Pokemon with the ability 'Flame Body' on your team.
Your best bet early on would probably be Fletchinder, which evolves from a Fletchling that can be caught in Route 116.
slugma works too
slugma bawlz
