it's not about pubg, if you use device for any purpose which consume battery then battery will complete cycle respectively depending upon rate of use. So if you use device excessively for anything which consume battery then it will complete more cycles. Overheating definitely affect battery, but overheating for extended period will damage battery for sure.
Thank you for Joining Samsung community. We would recommend taking some troubleshooting steps to further isolate what you may be experiencing. Find troubleshooting steps on provided link http://www.samsung.com/in/support/skp/faq/1101689. Please let the us know what steps you have taken and if you have noticed any changes or improvements. This will help the Community to provide you steps without repeating any steps you may have already taken. Be sure to hit ♡ when you find an answer that works for you.