China's market regulator is considering whether to open a formal probe into the iPhone giant's App Store fees and policies, Bloomberg reported.