Actually pokemon can have both. Every basic attack is physical, except boosted basic attacks(every 3rd basic attack), this boosted attack will be the pokemon's preferred stat. For example, Delphox is a special attacker, so the boosted attack is special. Cinderace is a physical attacker, so the boosted attack remains a physical attack.
Source: multiple websites including Game8