I have searched on this topic more than ever but I found that all phone models are irreconcilable in radio singal receiving . Sometimes the phone updates can do a little better, but I believe the hardware is the most important factor.
Maybe Samsung Mega is not good for you, just return and get another phone.