I don't think you need an additional license.. but you may need a new Mobile App tracking server to be configured for your mobile app.
This would be a good conversation with your CSM... they will know what your contract includes and be able to advise you on how to start transitioning... but, since you already have a mobile app, and you are using SDK 4.x, my feeling is you already have what you need.
We are using SDK 5.x, but we are not yet using the Edge server.. we are using the Analytics extension.. but then again, when we built our apps, that was the only option..