What android phone should I get my girlfriend for her birthday?

She needs a new phone – BADLY.

She can barely do anything. I think it’s a Samsung – don’t know the model other than she’s had it for years. She constantly has an issue with memory – not enough storage space. She’s unable to play many apps like Pokemon Go and such. It has really slow load times. She can’t even use Instagram – and we’ve been wanting to both be on Instagram.

I’ve been thinking about getting her a new phone for a while and now I want to do it.

I don’t know crap about phones though. It’s hard to keep up with them since they dish them out and the newest one becomes obsolete so quickly.

So the criteria would be:
1.Android

2. Good memory storage

3. Able to play Pokemon Go. It would also be great to know if the hardware of the phone is able to use AR. I know mine can’t. There’s a certain piece of hardware that I don’t remember now what it’s called, but it gives the phone the ability to use AR.

4. Relatively fast. She always has trouble loading GPS and browser.

On a final note – I’ve never bought a phone for anyone before. I assume she has to go to the store to activate it or something or deal with whatever plan she has or whatever with her service provider? (Verizon)