Amazon has a nice deal going for SanDisk’s 200GB microSD card right now. It’s just $89.99, which is way down from the $250 it debuted at way back when. You’ll get free shipping, too, if you’re patient enough to wait.
This is a Class 10 UHS-1 card with up to 90MB/s read speeds. That should be good enough for recording HD video up to 1080p, and it should even be able to handle 4K recording, but your mileage may vary. Otherwise, the microSD card is just as good as any other and should be compatible with any phone that has a microSDXC port. Be sure to order yours right here before its price goes back up.