Yep, Pokemon GO Works on Android N Developer Preview 5

Yes, yes it does. Pokemon GO works on the new Android N Developer Preview 5.

Have a nice day.