Yes Shove is an attack. Specific beats general.
Player's Handbook page 195 states that:
Using the Attack action, you can make a special melee attack to shove a creature, either to knock it prone or push it away from you.
This clarifies the action asa an attack.