A Florida man has been arrested for allegedly killing his dog in a manner animal advocates are calling “heinous,” prompting calls for harsher charges.