A fully charged lead acid battery will read 13.2 - 13.8 volts, not 12.5 volts. The plate condition determines ability to discharge current to a load, and is determined by load testing. A battery is fully able to read 12.5 - 13 volts unloaded and yet not be able to push a load.
Spark plugs are cheap, and the ability to throw a spark in open clean air isn't a guarantee that they'll work under combustion chamber pressure. 4000 miles on a plug is about 3x longer than mine run in my Bullet. Put in a new one, no reason to fight it. With a hot battery, kill switch in RUN position, key on, there should be a nice fat spark at your new spark plug. If not, get a good repair manual and start asking Himalayan ignition system questions of the forum gurus.
You don't say how you tested either the plug or battery, so I'd spring for a new plug and hook the charger up to the battery and try again with the kick starter.
I believe the early 2018s had a carburettor. If so, I'd take off the float bowl & check for any dust, water, varnish residue, anything other than fresh clean gas. The petcock strainer just keeps out big chunks, it doesn't really do much. A 10-15 micron range inline filter is actually going to do you some good. If you find solids, go to the auto supply or hardware store & get a filter & install it. If you find solids, varnish or residue in the bowl, try blasting back up the jet passages with some carb cleaner spray. If it's water corrosion, disassemble I clean thoroughly. Hitchcock's carry any needed parts.
If your Himalayan is fuel injected, there are a lot of reasons it might not start. That's an arena for Viczena's expertise. As a "Big Picture" test, put in a new plug, hook up the battery charger, spray some starting fluid in the intake, kick it through and see if it pops a few times. Then you'll know if it's fuel delivery or spark. If it's fuel, get a good repair manual and start asking EFI questions of the forum gurus. Either you learn to be an EFI tech or you'll pay the shop very well indeed.
And all this assumes that the mechanical end is OK. Does the compression feel the same as it used to?
Start digging, and good hunting - ACR -