Publix has long been considered Florida's favorite supermarket, but it seems customers are turning their backs on the grocery giant.