Demi Lovato's ex-fiancé Max Ehrich was arrested for possession of nitrous oxide ... and police busted him in a shopping center in Florida … TMZ has learned. We obtained the arrest affidavit, which says Max was booked on August 25 ... cops say…