Fibromyalgia often appears with other medical conditions, but health professionals are not sure why. Those with fibromyalgia may experience sleep apnea, Restless Legs Syndrome, depression, and anxiety. If you have fibromyalgia and suspect you may also have any of these disorders, talk with a healthcare professional for treatment options.