If I change my SIM, do I lose the apps installed on my phone?

No, your SIM contains your phone information and your contacts. Apps, pictures, and videos are stored on your phone’s memory (either internal or on the SD card), so you can change the SIM and not worry about having to download all your apps again.