The dog was 'attacked' and then seen 'cowering' outside the Tesco Express in Alcester Road South, according to witnesses