In most apps, there's several settings you can change to try and fix that. If you ever want to try it again, try using qksms (or another good alternative at the time), and playing with the settings.
I had the exact same issue with signal on my last phone.
Unfortunately, no, you don't. However, you can buy computers with Linux preinstalled. I haven't looked in a long time, but they were only marginally more expensive when I looked last.
Also, installing Linux isn't difficult at all, provided that your motherboard isnt weird about booting it (really just luck of the draw, but usually not a problem), and that you're willing to nuke all your files. Dual boot installations are where things get precarious.