The singer admitted she has "always struggled" with her body and felt "discouraged" after seeing the video-sharing app's search suggestion.