I have an apple iphone, but I do not really like apple..
I am looking for a Samsung, one that is:
You are likely looking at the lower end of the Samsung devices and not finding the storage you want.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
Of course, people's idea of compact will give you different answers.
I would suggest looking at swappa.com where you may get a slightly used phone for the price you want. You would also get a higher end phone than you would be able to purchase new.
For example, the Galaxy S7 Edge in good condition can be had for less than the $400 you are willing to pay. You may not consider it "compact" but when compared to some of the monster phones currently available, is is not one of the larger phones currently available and meets ALL of your other criteria.