If I were in your shoes, I'd definitely be a little skeptical about the walgreen's offer not being in writing. but if the DM has told you he's even thought of a store to put you at, I think it's pretty secure.
Company-wise, I think Walgreens offers more job security in the long run.