Who told you that he was happy with your work? Did this come directly from this manager or through a third party? If it came directly from this manager then you should meet with him again and inform him that you cannot understand why, if he is happy with the way you perform your job he cannot give you more hours.

"He's making my life a living Hell and I just supposed to take it." You have to take it unless you do something to make it stop. You have options - go to the district/general manager and see if you can get some resolution.
Also with the time you have when not working, get more applications out there to other stores. You have work experince and may get lucky and find someplace that needs someone for the hours you want.