Yes they do, as they are special melee attacks . Special melee attacks that don't have to obey the general attack rules because, once again, specific beats general.
They are even called attacks (without mention of "special") in the same sentence as the other, regular kind of attacks.
If you're able to make multiple attacks with the Attack action, this attack replaces one of them.
There is NO question about if Grapple or Shove are attacks, they are specifically said to be attacks.