This app was mentioned in 3 comments, with an average of 3.00 upvotes
Sounds like "Spaceward Ho!". It was originally made for Mac then ported to DOS and more recently ported to Android.
It definitely had upgraded ships with wolf heads.
http://www.mobygames.com/game/spaceward-ho
https://play.google.com/store/apps/details?id=com.ariton.spacewardho
DOSBOX. http://www.instructables.com/id/How-to-get-Master-of-Orion-2-on-Android/
Other games you may want to try:
https://play.google.com/store/apps/details?id=com.ariton.spacewardho
https://play.google.com/store/apps/details?id=point.games.riseoforion&hl=en
https://play.google.com/store/apps/details?id=com.blotunga.bote.android&hl=en
https://play.google.com/store/apps/details?id=com.corytrese.games.startraderselite&hl=en