As it states in Tehillim 150:6:
כֹּל הַנְּשָׁמָה, תְּהַלֵּל יָהּ: הַלְלוּ-יָהּ. (Kol Han'shamah t'halel Yah! Hallelu Yah!)
It very clearly specifies "everything that breathes" so animals are certainly included in this obligation. But, the majority of animals do not have the linguistic capability of articulating all the phonemes of Hebrew. (Although dogs might not have difficulty pronouncing "baaaaaaRUCH", I don't think I could say as much for other words!)
How can animals incapable of speaking Hebrew praise God as they are commanded?