Publix has sparked controversy in Florida with large signs reminding customers that all non-service animals are not allowed in stores.