I finally found out the solution of how to search nickname as follows:
It's no the OS or device you just have to put nickname start by non-capital letter. If you put capital letter the device won't recognize it and that's all.
The device already suggest non-capital letter since you type it.
e.g. Ohm (cannot be search)
ohm can be search
Hope this help