Is there a way to change the Domain from what i have right now to something else on a free plan?
No. You cannot change the domain on free plan
So do i have to make another bubble app?
No. Just upgrade to a paid plan you will be able to set your own domain.
If you mean to change the nameoftheapp.bubbleapps.io , you cannot. In this case you need to create a new app.