Information is a non-physical concept, but it is very common to implement this information via organization of physical objects. For example, the 1's and 0's of a computer program are a non-physical concept, but the magnetic spins used to represent this information are very physical indeed. Information stored in the brain is implemented via neural connections and chemical balances.
For a physicalist, who believes everything supervenes on physics, this is a mere convenience. It lets us easily see how information can be converted from one representation to another without losing the information. I can argue very clearly why a particular process preserves the information stored on a hard-drive as I run sensors over the magnetic material and store the information in memory as a particular configuration of electrostatic charges.
For someone approaching the world in any other way, we find the non-physical nature of information to be more important. Consider one who believes that there is a mental substance which is not physical that makes up a mind. It is almost always considered possible for that mind to contain information, despite the mind being a non-physical entity. And likewise, we typically like to declare that it is possible to have information about a mind. Putting them together, it is reasonable to argue that there is non-physical information about a non-physical mind.