Very slow personal hotspot on iPhone but Internet speed great - why??

I had been using my android phone hotspot on Lte network to connect my MacBook pro, and I was getting blazing fast speeds till about a week ago. I can't get more than 1.5 mbps now. I have no idea how and why this has happened. I've reset all my network settings in my phone and I have deleted and added new wifi settings on my MacBook. Any help would be greatly appreciated. Only thing I seem to remember that I did with my Hotspot a couple of weeks ago was to connect my ps4 to it for some time.

Follow the troubleshooting steps here:

http://support.apple.com/kb/ts2756

Basic troubleshooting

1. Confirm that your iOS device, computer, and wireless plan all meet the system requirements for Personal Hotspot.
2. Verify that Personal Hotspot is enabled by tapping Settings > General > Cellular > Personal Hotspot.
3. Verify the Internet connection on your iOS device by tapping Safari and loading a new webpage.
4. If one connection type doesn't work, try another (for example, instead of connecting using Wi-Fi, try using USB or Bluetooth).
5. Try disabling and reenabling Personal Hotspot from Settings > Personal Hotspot or Settings > General > Cellular > Personal Hotspot.
6. Install the latest version of iOS. Tap Settings > General > Software Update.
7. Reset network settings by tapping Settings > General > Reset > Reset Network Settings.
8. If none of the previous steps resolves your issue, restore the iPhone.

If none of these work, keep reading on the article I used -> support.apple.com/kb/ts2756

Although a hotspot using 3G isn't going to be extremely fast no matter what you do..

Didn't mean to be redudant, didn't see the post before.

Were you able to fix this problem? i have exactly the same problem, already tried the trouble shooting steps but no success.